Amikor a merőben szimbolikus lusztrációt végző úgynevezett átvilágítóbírák közzétették a múltjára vonatkozó jelentésüket, Horn Gyula hírhedt „Na és?” felkiáltással tért napirendre a kérdés fölött. Nagy botrányt kavart később azon kijelentése, hogy a barikád mindkét oldalán állókról meg kell emlékezni. Erre már miniszterelnöki beiktatásakor utalt: „Alig egy hónapja Nagy Erzsébettel [Nagy Imre lánya!] együtt helyeztünk koszorút 1956 mártírjai, így a néhai miniszterelnök, Nagy Imre emlékművére. Ott áldoztam lélekben testvérbátyám emlékezetének is, aki szintén áldozata lett 1956-nak. Hiszem, hogy el kell hárítani minden akadályt, amely elválaszt vagy szembeállít bennünket a történelem, az emberi sorsok vagy az emberi tévedések következtében.”
A megbékélésről szóló kijelentése egy polgárháború után helyénvaló lett volna, azonban a kommunista pártnak a társadalom ellen, szovjet fennhatóság alatt viselt háborúját 1956-ban mégsem lehet polgárháborúnak tekinteni. Horn bátyját a kádárista legenda szerint az ellenforradalmárok megkínozták és felakasztották. Valójában egy szovjet teherautó ütötte el, és mind a sofőr, mind a vétlen áldozat ittas lehetett.
Az csak külön hab a tortán, hogy amikor Horn a ’60-as évek elején Szófiában volt külszolgálaton, és „Harcos” fedőnéven a magyar állambiztonság kapcsolata volt – amiben egyébként nincs különösebben szokatlan –, a nyugati kartársak felé azt terjesztették, hogy Horn bátyját a „szovjetek nyírták ki”,