Halldór a pris la relève en tant que Premier ministre le 15 septembre 2004, succédant au chef du Parti de l'indépendance Davíð Oddsson, tandis que Davíð a remplacé Halldór comme Ministre des affaires étrangères.
Chef du Parti progressiste depuis 1994, il a pris la relève en tant que Premier Ministre le 15 septembre 2004 par le chef du Parti de l'Indépendance, Davíð Oddsson.