Jiří Paroubek se stal předsedou vlády po aférách Stanislava Grosse v roce 2005. Do následujících voleb v roce 2006 šel s velkými plány, ale ČSSD skončila ve volbách jako druhá za ODS a premiérem se stal Mirek Topolánek. Do tohoto období patří jeho proslavený výrok z jednání ústředního výkonného výboru ČSSD:

"Ty zákony, které jsou potřeba ve prospěch této země, lidu této země, budeme schvalovat i s komunisty. A kdyby tu třeba spadli Marťani, tak je budeme schvalovat i s Marťany, pokud budou členy Poslanecké sněmovny."

Tento výrok, kromě jiného, ukazuješ na jistou sečtělost Jiřího Paroubka a zdroje jeho inspirace. Je totiž variací na projev Klementa Gottwalda ze začátku třicátých let, který prohlásil, že komunisté se spojí třeba i s čerty, když to bude proti kapitalismu a pomůže to věci komunismu.

Další volby v roce 2010 Paroubek dokonce vyhrál, ale vládu opět nesestavil. Vznikla vláda Petra Nečase s velkou většinou 118 poslanců. Jiřímu Paroubkovi tak pro historii politiky v Česku nakonec zůstala znalost projevů Klementa Gottwalda a ti Marťani.