29 września 2007 Yves Leterme po raz drugi rozpoczął misję stworzenia rządu. Również i tym razem próba nie powiodła się z powodu sporów dotyczących autonomii regionów oraz kwestii podziału okręgu wyborczego wokół Brukseli. Partie walońskie sprzeciwiły się zwiększeniu autonomii każdego z dwóch regionów. 1 grudnia 2007 zrezygnował z dalszych prób tworzenia gabinetu.
W tej sytuacji król Albert II powierzył na początku grudnia misję utworzenia rządu tymczasowego Guyowi Verhostadtowi. 21 grudnia 2007 zaprzysiężony został trzeci rząd dotychczasowego premiera, który dwa dni później otrzymał wotum zaufania w parlamencie. Proces formowania rządu zajął ogółem 196 dni i był najdłuższym w historii kraju. Yves Leterme objął w tymczasowym gabinecie stanowisko wicepremiera oraz ministra budżetu, reformy instytucjonalnej i transportu.
Pierwszy rząd Rząd tymczasowy Guya Verhofstadta funkcjonował do 20 marca 2008. Tego samego dnia Yves Leterme został zaprzysiężony na urząd premiera. Dwa dni wcześniej pięć partii politycznych zawarło porozumienie koalicyjne. W skład jego gabinetu weszły dwie flamandzkie partie: CD&V oraz VLD, a z Walonii: Partia Socjalistyczna (PS), Ruch Reformatorski (MR) oraz Centrum Demokratyczno-Humanistyczne (cdH).