Les deux premiers titulaires de la fonction désormais connue sous le nom de "vice-premier ministre", à savoir Seamus Mallon et Mark Durkan, ont tous deux été désignés pendant leur mandat comme "vice-premier ministre", avec un D majuscule. Cette version a également été adoptée en 1999 pour le logo de l'OFMDFM.
Plusieurs semaines après l'entrée en fonction de Martin McGuinness en tant que vice-premier ministre en 2007, les fonctionnaires ont commencé à demander à l'équipe du Hansard de l'Assemblée de remplacer la lettre D majuscule par un d minuscule, "deputy" étant écrit de cette façon dans la loi de 1998 sur l'Irlande du Nord, qui a créé le bureau.
Ce n'est ni M. McGuinness ni ses conseillers qui ont demandé ce changement. Le président de l'Assemblée d'Irlande du Nord, William Hay, a ordonné le changement et la lettre D majuscule a été supprimée des références du Hansard. Le bureau du premier ministre et du vice-premier ministre utilise toujours les deux versions du titre de M. McGuinness sur son site web, et ses archives de communiqués de presse ont été modifiées, mais la lettre D majuscule apparaît toujours à certains endroits, et un porte-parole a confirmé le 20 mars 2008 que le bureau n'avait "aucun projet" de changer le logo de l'OFMDFM. Toutefois, la commission de l'Assemblée qui examine leur travail est désormais répertoriée comme "commission pour le bureau du premier ministre et du vice-premier ministre". Il a été décidé que M. McGuinness devrait être le vice-premier ministre, à moins que toutes les autres lettres du titre soient en majuscules. La confusion n'est cependant pas totalement résolue ; si M. McGuinness écrit à la commission de l'Assemblée, sa note aura un en-tête qui provient du Bureau du Premier ministre et du Vice-premier ministre, mais il recevra une réponse de la commission pour le Bureau du Premier ministre et du Vice-premier ministre.