Ako nástupcu si ho, podobne ako pred ním diplomata Jana Kohouta, vybral Stanislav Gross, ktorý zostáva šéfom sociálnej demokracie. Podobne ako u Kohouta išlo hlavne o to, aby sa našiel niekto, koho bude môcť Gross zo zákulisia riadiť a kto ho nezatieni. Paroubkova úspešná nominácia je nakoniec jediné Grossovo víťazstvo pri riešení krízy, ktorú vyvolal a ktorá sa skončila jeho porážkou.
Ekonóm Paroubek to pred rokom 1989 dotiahol na riaditeľa štátneho podniku Reštaurácie a jedálne. Už na obnovovacom zjazde Československej sociálnej demokracie v roku 1990 ho zvolili za ústredného tajomníka. Potom však pôsobil na komunálnej úrovni.
Bol členom pražského zastupiteľstva a od roku 1998 námestníkom pražského primátora, kde dohliadal na mestské financie. O netransparentnom hospodárení mesta Praha a rôznych, pre mesto nevýhodných zmlúv sa už roky hovorí a píše na verejnosti aj v médiách. Paroubek na tom má výrazný podiel. Podobne ako Gross má aj vlastnú "bytovú aféru": predvlani sa zistilo, že si s rodinou kúpili byt postavený so štátnou dotáciou.
Do veľkej politiky sa Paroubek vrátil vlani, keď mu Gross zveril ministerstvo pre miestny rozvoj. O rezort rozdeľujúci miliardové dotácie z Bruselu a z českého rozpočtu sociálni demokrati zviedli tvrdý boj s unionistami. Práve počas úradovania predchádzajúcich ministrov z ČSSD sa tento rezort považoval za semenisko korupcie. Časté uzatváranie zmlúv nevýhodných pre štát kritizoval aj Najvyšší kontrolný úrad. Paroubek svojich straníckych predchodcov verejne pochválil a pri nástupe chcel na ich prácu nadviazať.
Na poslednom marcovom zjazde ČSSD bol ako Grossov prívrženec zvolený za podpredsedu zodpovedného za mediálnu politiku a zahraničie. Vynikol už aj v tejto funkcii. Tlačil na mediálne orgány, pretože verejnoprávna televízia je podľa jeho názoru v spravodajstve a politických humoristických programoch k sociálnej demokracii nevyvážene kritická. Navrhol dokonca novelizáciu tlačového zákona, aby poskytoval "občanom politikom" väčšiu ochranu.
Ako ministrovi mu vytýkajú populistický a nedomyslený nápad novomanželských pôžičiek na byty a zákon o vyvlastňovaní. Medzi pozitíva sa, naopak, radia príprava nového stavebného zákona či podpora turistiky.
