I primi due titolari dell'ufficio ora conosciuto come "vice primo ministro", vale a dire Seamus Mallon e Mark Durkan, sono stati entrambi indicati durante i loro periodi di carica come "vice primo ministro", con la D maiuscola. Questa versione è stata anche adottata nel 1999 per il logo dell'OFMDFM.
Diverse settimane dopo che Martin McGuinness ha assunto l'incarico di vice primo ministro nel 2007, i funzionari hanno iniziato a chiedere al team Hansard dell'Assemblea di sostituire la D maiuscola con una d minuscola, deputato era scritto in questo modo nel Northern Ireland Act 1998, la legislazione che ha creato l'ufficio.
Non sono stati né il signor McGuinness né i suoi consiglieri a chiedere il cambiamento. Lo Speaker dell'Assemblea dell'Irlanda del Nord, William Hay, ha ordinato il cambiamento e la D maiuscola è stata eliminata dai riferimenti Hansard. L'Office of the First and deputy First Minister usa ancora entrambe le versioni del titolo di McGuinness sul suo sito web, e il suo archivio di comunicati stampa è stato cambiato, ma la D maiuscola appare ancora in alcuni luoghi, e un portavoce ha confermato il 20 marzo 2008 che l'ufficio non ha "piani" per cambiare il logo OFMDFM. Tuttavia, il comitato dell'Assemblea che esamina il loro lavoro è ora elencato come "Comitato per l'Ufficio del Primo Ministro e vice Primo Ministro". È stato deciso che il signor McGuinness dovrebbe essere il vice Primo Ministro, a meno che tutte le altre lettere del titolo siano in maiuscolo. La confusione non è comunque completamente risolta; se il signor McGuinness scrive al comitato dell'Assemblea, la sua nota avrà una carta intestata che proviene dall'Ufficio del Primo Ministro e Vice Primo Ministro, ma riceverà una risposta dal Comitato per l'Ufficio del Primo Ministro e Vice Primo Ministro.