Na igrzyskach olimpijskich w 1996 w Atlancie Fuchsová odpadła w ćwierćfinale biegu na 400 metrów, a w sztafecie 4 × 400 metrów zajęła wraz z koleżankami 7. miejsce. Zdobyła brązowy medal na 400 metrów na halowych mistrzostwach świata w 1997 w Paryżu, a sztafeta 4 × 400 metrów z jej udziałem zajęła 4. miejsce. Na mistrzostwach świata w 1997 w Atenach zajęła 6. miejsce na 400 metrów oraz 5. miejsce w sztafecie 4 × 400 metrów. Zdobyła brązowy medal na 400 metrów na halowych mistrzostwach Europy w 1998 w Walencji.

Zdobyła srebrny medal w biegu na 400 metrów na mistrzostwach Europy w 1998 w Budapeszcie, a w sztafecie 4 × 400 metrów była piąta. Odpadła w półfinale na 400 metrów na mistrzostwach świata w 1999 w Sewilli, a sztafeta 4 × 400 metrów z jej udziałem zajęła w finale 4. miejsce.

Na halowych mistrzostwach Europy w 2000 w Gandawie zdobyła brązowy medal w biegu na 400 metrów. Była piąta w finale biegu na 800 metrów na igrzyskach olimpijskich w 2000 w Sydney, a w sztafecie 4 × 400 metrów zajęła wraz z koleżankami 7. miejsce. Zdobyła brązowy medal na 800 metrów na halowych mistrzostwach świata w 2001 w Lizbonie.