Bei den Schwimmweltmeisterschaften 1998 im australischen Perth gewann sie zwei Silbermedaillen über 100 m und 200 m Freistil sowie eine Bronzemedaille über 200 m Lagen. Bereits jetzt war sie die herausragende Sportlerin ihres Landes. Die positiven Erlebnisse in Australien wurden im Jahr 2000 bei ihren dritten Olympischen Spielen in Sydney dann noch übertroffen: Mit zwei Silbermedaillen über 100 m Schmetterling und 200 m Freistil war sie die erste Schwimmerin der Slowakei, die olympische Medaillen erringen konnte. Früher im gleichen Jahr konnte sie bereits in Helsinki bei den Europameisterschaften 2000 ihren ersten Titel gewinnen: die Goldmedaille über 100 m Schmetterling. Diesen Titel konnte sie 2002 in Berlin verteidigen.