Em 25 de outubro de 1956, durante a Revolução Húngara, Kádár substituiu Ernő Gerőcomo Secretário Geral do Partido, participando do curto governo revolucionário de Nagy. No entanto, no 1º de novembro ele rompeu com Nagy por causa da decisão deste último de se retirar do Pacto de Varsóvia.