Imidlertid var nå skeptisk til stalinismen, og som statsminister i 1953 forsøkte han i økende grad å distansere Ungarn fra østblokken og opptre som leder for et selvstendig land. Dette førte til at han ble tvunget til å gå av og utvist fra kommunistpartiet.