Wystartowała na igrzyskach olimpijskich w Salt Lake City w 2002, gdzie razem z Manuelą Henkel, Violą Bauer i Evi Sachenbacher zdobyła złoty medal w sztafecie. W sprincie stylem dowolnym była tam czwarta, przegrywając walkę o podium z Anitą Moen. Zajęła także 26. miejsce w biegu na 15 km techniką dowolną. Podczas igrzysk olimpijskich w Turynie w 2006 Nystad zdobyła dwa medale. W sztafecie wspólnie z Bauer, Sachenbacher-Stehle i Stefanie Böhler była druga, 10 sekund za Rosjankami. Drugie miejsce zajęła też w sprincie stylem dowolnym, rozdzielając Kanadyjkę Chandrę Crawford i Rosjankę Alonę Sid´ko. W pozostałych startach zajęła 6. miejsce na 30 km stylem dowolnym, 17. na 10 km klasykiem i 18. w biegu łączonym. Na rozgrywanych cztery lata później igrzyskach w Vancouver w parze z Evi Sachenbacher-Stehle wywalczyła złoty medal w sprincie drużynowym techniką dowolną. Nystad, Sachenbacher-Stehle, Katrin Zeller i Miriam Gössner zdobyły też srebrny w sztafecie. Zajęła również 16. miejsce w biegu na 10 km stylem dowolnym.