Халлдор занял пост премьер-министра 15 сентября 2004 года, сменив лидера Партии независимости Давида Оддссона, а Давид сменил Халльдора на посту министра иностранных дел.
Лидер Прогрессивной партии с 1994 года, он занял пост премьер-министра 15 сентября 2004 года у лидера Партии независимости Давида Оддссона.