Tras la muerte de Stalin en 1953 y el ascenso de Imre Nagy al cargo de primer ministro, Kádár fue liberado y rehabilidado en el Partido Comunista.