Horn teremtette meg a rendszerváltoztatás óta eltelt időszak egyik legsikeresebb pártját, a Magyar Szocialista Pártot, melynek 1990-től 1998-ig elnöke lett. Stratégiai hibát követett el, amikor nem a szociáldemokrata nevet foglalta le pártjának, ami sok tekintetben egyszerűbbé tette volna az új párt leválását állampárti múltjáról, régi-új identitását meghatározva. Erre annál is inkább lehetősége lett volna, hiszen az MSZMP elődje, az MDP a szociáldemokrata és kommunista párt egyesüléséből jött létre 1948 nyarán; az új párt tehát hivatkozhatott volna arra, hogy a szétválás után ők a szociáldemokrata hagyományokat kívánják folytatni. De Horn sokkal fontosabbnak tartotta az MSZMP szervezeti és vagyoni hagyatékának megszerzését és biztosítását annál, hogy holmi történelmi és legitimitási kérdésekkel bíbelődjön, amiket soha nem tartott igazán fontosnak.
Rekord idő alatt elérte, hogy az első szabad választásokon elszenvedett megalázó vereség után pártja, az MSZP, a rendszerváltoztatás előtti demokratikus ellenzékből alakult Szabad Demokraták Szövetségének támogatásával, a Demokratikus Charta nevű antifasiszta összefogás segítségével kikerülhessen abból a politikai karanténból, amibe került. A szocialisták pária szerepbe kerülésének az volt az oka, hogy az első szabad választások után kezdett csak szembesülni a magyar társadalom mindazzal a szenvedéssel, mocsokkal, bűncselekmény-sorozattal, ami az állampártot, annak vezetőit, kiszolgálóit terhelte. Mindazok a bűnök, amikről a totális diktatúra alatt nem lehetett beszélni, amikről a diktatúrát kiszolgáló értelmiségi elit azt hazudta, hogy ilyenek nem történtek; vagy ha mégis, akkor azok helyes és hasznos cselekedetek voltak.
A sok szenny, fájdalom és gyász beborította szocialistákat, akik ettől begörcsöltek, és képtelenek voltak arra, hogy elhatárolódjanak a vállalhatatlan és semmivel nem igazolható szörnyűségektől. Ahelyett, hogy együttműködtek volna az első szabadon választott parlament többségével az igazságtételi törvények elfogadtatásában, informális és médiaerejüket a történelmi igazságtételre irányuló törekvések ellehetetlenítése érdekében mozgósították. Számíthattak és számítottak is ebben az SZDSZ-esek támogatására és együttműködésére. Pedig nekik, utódpárti helyzetüknél fogva különösen nem állt jól sem az ávéhás bűncselekmények, sem az '56 utáni megtorlások felelőseinek mentegetése, tetteik bagatellizálása.
Az 1994-es választási siker, ami abszolút többséget hozott a Horn Gyula vezette MSZP-nek, azt a benyomást erősítette meg Hornban, hogy a pártállami rendszerhez való viszonyuk tisztázása nélkül is a demokratikus politikai élet egyenrangú szereplőivé válhatnak. Horn Gyulának az 1956-os forradalom és szabadságharcban vállalt szerepe ellehetetlenítette, hogy ehhez a kérdéshez érzelmi elfogultság nélkül közelítsen. Hogy '56-ban pontosan milyen szerepet játszott azon kívül, hogy 1956 novemberétől '57 júniusáig a pufajkásokhoz csatlakozva részt vett a forradalom leverésében és a forradalmárok üldözésében, még további pontosításra szorul. Munkás-paraszt kitüntetésének megszolgálásakor szolgálatait minden bizonnyal jelentősebbnek tüntette fel, mint azok valójában voltak, hiszen az az érem jelentős előnyökkel és haszonnal is járt. A Kádár-rendszer bukása után szerepének bagatellizálása, sőt, eltagadása állt érdekében. Ezért döntött már miniszterelnökként a sortüzeket vizsgáló bizottság felszámolásáról, ugyanakkor '56 jelentőségének és kultuszának ápolását és kellő súllyal való szerepeltetését nem gátolta.
Horn Gyula 1994-98 között Magyarország miniszterelnöke volt. Annak ellenére, hogy rendelkezett a kormányzáshoz szükséges parlamenti többséggel, koalíciós ajánlatot tett a Demokratikus Chartában már kipróbált SZDSZ-nek, a választások második helyezettjének. Azért döntött a szabad demokraták bevonása mellett, hogy maga mögött tudhassa értelmiségi és médiahálózatukat, külföldi kapcsolataikat; hogy biztos, kétharmadot is meghaladó többsége legyen a törvényhozásban. További hasznot remélt attól, hogy az SZDSZ-szel tarthatta kordában saját párttársait, miközben arra készült, hogy a koalíciós kormányzás során úgyis lenullázza majd őket. Fizetségül azért, mert azok egy pillanatra sem palástolták iránta érzett megvetésüket, amit első sorban arra az értelmiségi kifinomultságukra alapoztak, amitől olyan különlegesnek érezték magukat; másrészt, mert meg voltak győződve arról, valójában rajtuk áll, hogy az igencsak „bunkó” volt komcsikat beengedik-e a „jobb szalonokba.” Ezt a lenéző és kioktató hangnemet Horn azzal honorálta, hogy a rendelkezésére álló ciklus alatt középpártból kispárttá és az MSZP segédcsapatává redukálta az egykor magát jobb sorsra is érdemesnek tartó „szürkeállományt”.