14 kwietnia 2009 Zgromadzenie Narodowe uchwaliło konstruktywne wotum nieufności wobec rządu Ferenca Gyurcsánya, wyznaczając jednocześnie na jego następcę Gordona Bajnaia. Za tą kandydaturą zagłosowało 204 spośród 385 deputowanych, przy wymaganej większości 193 głosów poparcia. Gordon Bajnai ponownie zapowiedział przeprowadzenie niezbędnych reform w celu poprawy sytuacji gospodarczej kraju. W celu uniknięcia załamania gospodarki Węgry pod koniec 2008 zmuszone były wziąć kredyt z Międzynarodowego Funduszu Walutowego w wysokości 25 mld USD. W celu sprostania warunkom kredytu nowy premier zapowiedział obniżenie wydatków publicznych, m.in. poprzez ograniczenie zasiłków socjalnych, wysokości emerytur oraz zasiłków macierzyńskich i rodzinnych. Stwierdził, że natychmiastowe i drastyczne działanie jest niezbędne w celu uniknięcia większych kłopotów państwa.
20 kwietnia 2009 odbyło się oficjalne zaprzysiężenie rządu Gordona Bajnaia. Urząd premiera sprawował do 29 maja 2010, kiedy to po wyborach parlamentarnych zastąpił go Viktor Orbán.