Le 5 juin 2006, à la suite des mauvais résultats des élections municipales, Halldór a annoncé sa démission en tant que Premier Ministre et a déclaré qu'il avait l'intention de démissionner en tant que chef du Parti progressiste en août 2006.
Il a démissionné en 2009.