Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ».
Johannesen est membre du Parti de l'Union depuis 1988. Il est élu au conseil de la municipalité de Tórshavn de 1997 à 2000. Élu au Parlement féroïen en 2002, Johannesen est président du Parti de l'Union depuis 2004.
À l'issue des élections législatives de 2008, il est nommé Premier ministre de l'archipel le et forme un gouvernement de coalition entre son parti de l'Union, le Parti social-démocrate et le Parti du peuple. En , ce dernier quitte la coalition et le gouvernement se poursuit sur une base minoritaire jusqu'au élections de l'automne suivant. Johannesen, reconduit dans ses fonctions le , forme un second gouvernement qui associe les partis de l'Union, du Peuple, du Centre et de l'Autogouvernement. En , ce dernier quitte la coalition.
Lors des élections législatives du , la coalition sortante est largement battue et Johannesen remet sa démission le lendemain.
