Koalisjonsregjeringen forble ved makten etter gode valg i 1999 og 2003, men i 2004 gikk Davíð Oddsson av som statsminister etter 13 år i posisjonen og ble utenriksminister for en kort stund og trakk seg deretter helt fra politikken i 2005. Halldór Ásgrímsson, lederen av Fremskrittspartiet overtok som statsminister fra 2004 til 2006, fulgt av Geir H. Haarde, Oddssons etterfølger som leder av Selvstendighetspartiet.