Bei den Olympischen Sommerspielen 1996 in Atlanta gehörte die Disziplin Cross Country erstmals zum Programm. Obwohl sie zu Beginn des Rennens gestürzt war und das Knie aufgeschürft hatte, gelang es ihr, zur Spitze aufschließen. Sie konnte ab Rennhälfte die übrigen Fahrerinnen hinter sich lassen und realisierte schließlich mit großem Abstand ihren ersten Olympiasieg. Ähnlich erfolgreich war sie im darauf folgenden Jahr: Neben dem Gewinn der Goldmedaille bei den Weltmeisterschaften 1997 in Château-d’Oex gelang ihr auch der Gesamtsieg im Weltcup.