Lo más asombroso llegaría en los Juegos Olímpicos de Seúl 1988, donde con solo 14 años, y enfrentada a las poderosas representantes de Alemania Oriental, mucho más expertas y corpulentas (Krisztina solo pesaba 45 kg), consiguió hacerse con la medalla de oro en los 200 m espalda, y con la de plata en la prueba de 100 m espalda, donde solo fue superada por la alemana Kristin Otto, la gran estrella de los Juegos y que ganaría seis medallas de oro.