V 386-članskem parlamentu je zanj glasovalo 206 poslancev, proti pa jih je bilo 159. Hkrati z izvolitvijo premierja so poslanci potrdili tudi program vlade, ki predvideva reforme v upravi in gospodarstvu.

Madžarska se spopada z največjim proračunskim primanjkljajem med članicami Evropske unije. Nekateri ekonomisti menijo, da bo vlada zato dvignila davek na dodano vrednost z zdajšnjih 15 na 20 odstotkov, kar bi v državno blagajno prineslo dodatnih 550 milijonov dolarjev na leto.

Socialisti so po aprilskih volitvah v koaliciji z Zvezo svobodnih demokratov in imajo skupaj 210 poslancev. V tokratni vladi je 12 ministrov, pet manj od prejšnje. 44-letni Gyurcsany je mesto premierja prevzel septembra 2004, potem ko je odstopil tedanji premier Peter Medgyessy. V svet politike je stopil v 80. letih, se pozneje vrnil v poslovni svet in se nato 2001 zopet vrnil v politične vode. Je eden najbogatejših Madžarov.