I 1954 ble Horn medlem av det ungarske kommunistpartiet som ble kalt Ungarske arbeideres parti (MDP). I november 1956 ble han med i Det ungarske sosialistiske arbeiderparti (MSzMP) som ble etablert av János Kádár i 1956 for å lede knusingen av den ungarske revolusjonen som var mot sovjetisk okkupasjon og et kommunistisk styre av Ungarn.