De verkiezingen van 2004 resulteerden in een grondige herschikking van het Vlaamse politieke landschap. Als voorzitter van het kartel met de meeste zetels in het nieuwe Vlaams Parlement, leidde Yves Leterme het formatieberaad. De Vlaamse Regering bestond uit vijf partijen, behorende tot drie kartels. Het kartel CD&V-N-VA leverde vier ministers: drie van CD&V, onder wie minister-president Leterme, en één van N-VA. VLD-Vivant leverde drie VLD-ministers. Ook het sp.a-Spirit-kartel beschikte over drie ministers, onder wie twee sp.a'ers en één Spiritist.
Na de federale verkiezingen van 2007 werd Yves Leterme premier van de federale regering. Hij werd als minister-president opgevolgd door partijgenoot Kris Peeters.