Haarde ble statsminister etter at Halldór Ásgrímsson trakk seg i 2006, og ledet opprinnelig en koalisjonsregjering mellom sitt eget parti og Framsóknarflokkurinn. Etter alltingsvalget i 2007, hvor Sjálfstæðisflokkurinn fikk økt oppslutning, ledet Haarde en koalisjon mellom Sjálfstæðisflokkurinn og sosialdemokratiske Samfylkingin.