V roce 2005, kdy byl tehdejší premiér Stanislav Gross donucen odstoupit kvůli nejasnostem ohledně financování jeho bytu, jmenoval Václav Klaus po Grossově demisi novou vládu v čele s tehdejším místopředsedou ČSSD Jiřím Paroubkem.
Samotné složení vlády doznalo jen minimálních změn. Došlo k výměně na postu ministra zemědělství, informatiky a ministra bez portfeje.
Byla sepsána nová smlouva o spolupráci mezi stranami ČSSD, KDU-ČSL a US-DEU, které dohromady držely většinu ve sněmovně, na kterou se tento dokument odkazoval. Ta byla také následně potvrzena vyslovením důvěry Paroubkově vládě 13. května 2005.