Rákosi hadde problemer med å håndtere økonomien, og levestandarden sank. Hans regjering ble stadig mindre populær og da Josef Stalin døde i 1953 ble Mátyás Rákosi avløst som statsminister av Imre Nagy. Men han beholdt sin posisjon som forbundsleder for det ungarske kommunistpartiet, og i løpet av de neste tre årene ble de to involvert i en bitter maktkamp.