ennätys: 1988 olympialaiset: kultaa (200m selkäuinti), hopeaa (100m selkäuinti); 1992 olympialaiset: kultaa (100m selkäuinti, 200m selkäuinti, 400m IM); 1996 olympialaiset: kultaa (200m selkäuinti), pronssia (400m IM); kaksi maailmanennätystä: 100m selkäuinti, 200m selkäuinti; 1991 MM: kulta (100m selkäuinti, 200m selkäuinti); 1994 MM-kisat: hopeaa (200m selkäuinti); 1989 EM-kisat: hopeaa (400m pikaviestit);1991 EM-kisat: kultaa (100m selkäuinti, 200m selkäuinti, 400m im); 1993 EM-kisat: kultaa (100m selkäuinti, 200m selkäuinti, 200m perhosuinti, 400m IM); 1995 EM-kisat: kultaa (200m selkäuinti, 400m IM).
vain yksi muu urheilija oli koskaan voittanut olympiakultaa jokaisissa kolmissa peräkkäisissä olympialaisissa (Australian Dawn Fraser 1956, 1960, 1964, 100 metrin vapaauinnissa), kun Krisztina Egerszegi teki sen 200 metrin selkäuinnissa 1988, 1992 ja 1996. Hän voitti olympialaisten 200 metrin selkäuinnin ennätykselliset kolme kertaa, minkä lisäksi hän voitti kultamitalit 100 metrin selkäuinnissa ja 400 metrin selkäuinnissa. Lisäksi hän aloitti voittojen sarjan kaikkien aikojen nuorimpana uinnin Olympiakultamitalistina neljätoistavuotiaana.
Krisztinan kansainvälinen kilpailu alkoi huipulla 1988 Soulin olympialaisissa, joissa hän voitti 200 metrin selkäuinnin kultaa olympiaennätysajalla 2.09.29 ohi Saksan demokraattisen tasavallan Katherine Zimmermanin ja Cornelia Sirchin. Hän sijoittui 100 metrin selkäuinnissa toiseksi edellään Kristin Otto (DDR). Seuraavan kuuden vuoden aikana hän karsiutui 200 metrin selkäuintijuoksun vain kerran. Tämä tapahtui vuoden 1989 EM-kilpailuissa Bonnissa, kun Dagmar Hase (DDR) ja Otto out koskettivat häntä 200 ja 100 metrin selkäuinneissa. Itäsaksalaisten urheilijoiden piti uida maansa lipun alla.
kolmissa seuraavissa EM-kilpailuissa Ateenassa (1991), Sheffieldissä (1993) ja Wienissä (1995) Krisztina voitti kaikki kilpailunsa, joihin kuuluivat 100 ja 200 metrin selkäuinti, 200 metrin perhosuinti ja 400 metrin yksilökilpailu. Hänestä tuli uuden, kädettömän kosketuksen mestari, vuoden 1991 selkäuintikierroksen sääntömuutos, joka poisti vaatimuksen, että uimarit koskettavat seinää kädellään joka kaarteessa. EM-kilpailuissa 1991 hän rikkoi Ina Kleberin (DDR) 100 metrin selkäuinnin maailmanennätyksen, joka oli tehty 7 vuotta aiemmin vuonna 1984, ja Betsy Mitchellin (USA) 200 metrin selkäuinnin maailmanennätyksen vuonna 1986. Hänen Ateenassa 1991 tehty 200 metrin selkäuinnin maailmanennätyksensä 2.06.62 on yhä voimassa, 10 vuotta myöhemmin.
Krisztinasta tuli Barcelonan 1992 olympialaisten ”kuningatar”, kun hän oli ainoa naisurheilija, joka voitti kolme henkilökohtaista tapahtumaa – 100 metrin ja 200 metrin selkäuinnin sekä 400 metrin I. M.. Hän oli vasta historian kolmas uimari Debbie Meyerin (USA)(1968) ja Janet Evansin (USA)(1988) jälkeen, joka on voittanut kolme yksittäistä osakilpailua Yksissä Olympialaisissa. Hänen 200 metrin selkäuintiaikansa on edelleen olympiaennätys tänään. Neljä vuotta myöhemmin 1996, 22-vuotiaana, hän palasi toisiin olympialaisiin Atlantassa voittaen kolmannen kerran kultaa 200 metrin selkäuinnissa ja pronssia 400 metrin henkilökohtaisessa viestissä.