Nach dem Studium bekleidete Horn bis 1959 verschiedene Posten im ungarischen Finanzministerium. Beim Ungarischen Volksaufstand beteiligte er sich 1956 als Mitglied der „Steppjackenbrigade“ (ung. "pufajkások") an der Verfolgung Aufständischer. Die Brigade wurde zur Durchführung der Säuberungswellen nach dem Aufstand eingesetzt.