Los reformistas del PSOH lograron también en mayo de 1989 la rehabilitación pública de la fallida sublevación antisoviética de 1956, evento concluido el 16 de junio con un funeral de estado para el líder de dicha revolución, Imre Nagy, donde asistieron 100.000 personas en Budapest, situación impensable apenas unos meses antes. En dicho acto, llevado a cabo en la Plaza de los Héroes de Budapest, dio un discurso Viktor Orbán, futuro primer ministro del país, pidiendo la retirada de las tropas soviéticas. La reivindicación de Nagy y la situación política suponía un franco desafío al ala conservadora del PSOH, siendo que en el Congreso del PSOH celebrado el 7 de octubre del mismo año la dirigencia de Grósz fue desplazada por una facción de líderes más jóvenes, ansiosos de reformar el Estado húngaro siguiendo los modelos de Europa Occidental. El PSOH se autodisolvió y se creó el Partido Socialista Húngaro (PSH).