Hungarian Working People's Party
En 1954, Horn rejoint le Parti communiste hongrois, alors appelé Parti des travailleurs hongrois (MDP). En novembre 1956, il aide à réorganiser le MDP en Parti socialiste ouvrier hongrois (MSZMP), qui, sous la direction de János Kádár, a écrasé la révolution hongroise de 1956 qui s'était élevée contre l'occupation soviétique et le régime communiste.