A hatályos cseh törvények szerint a miniszterelnök lemondása egyben az általa vezetett kormány lemondását is jelenti. Az új kormányfőnek ugyanakkor 30 napja van arra, hogy programjával a képviselőház elé lépjen, s bizalmat kérjen a kabinet számára. A három kormánypártnak a 200 tagú képviselőházban csak 101 mandátuma van, ami a lehető legkisebb többség, így minden képviselő szavazata nagyon fontos.
Jirí Paroubek, a Cseh Szociáldemokrata Párt, a Kereszténydemokrata Unió-Csehszlovák Néppárt, valamint a Szabadság Unió-Demokratikus Unió hétfőn reggel aláírt együttműködési megállapodása alapján egy 18 tagú kormány élén fog állni, amelyben a kormányfő személyén kívül csak négy miniszteri bársonyszékben - regionális fejlesztési, mezőgazdasági, informatikai és tárca nélküli miniszteri posztok - történt változás.
Megmaradt hivatalában egyebek között Martin Jahn, gazdasági kormányfő-helyettes, Bohuslav Sobotka, pénzügyminiszter, Cyril Svoboda, külügyminiszter, Karel Kühnl védelmi miniszter és Fratisek Bublan belügyminiszter.
A szociáldemokratáknak tizenkettő, míg a két kisebb pártnak három-három bársonyszéke van a kormányban.
A hárompárti megállapodás szerint az új kormány legfőbb feladata az európai alkotmány csehországi elfogadtatása lesz. További kiemelt feladatok a közepes és az alacsony jövedelmű rétegek adóterheinek csökkentése, a nyugdíjreform alapelveinek előkészítése, a csődtörvény, az érdekütköztetést kizáró törvények, valamint a jövő évi költségvetésnek a kidolgozása és parlament elé terjesztése.
A cseh kormányválság Stanislav Gross, volt kormányfő zavaros családi pénzügyei miatt robbant ki januárban. Miután a szociáldemokraták nem voltak hajlandóak Grosst más politikusukkal felváltani, a kereszténydemokraták kiléptek a koalícióból. Fokozatosan hét miniszter mondott le, míg a három pártnak sikerült megállapodnia a kormányválság megoldásában. Stanislav Gross a kormány éléről való távozása után is megtartja elnöki tisztségét a szociáldemokrata pártban.