迎来首次考验。她们在艰险通过预选赛后最终于决赛圈夺得第四座欧洲冠军奖杯。而在1999年世界杯上，德国同样未能直接晋级正赛，但在附加赛战胜乌克兰还是使她们搭上了通往美国的末班车。至四分之一决赛中面对东道主的比赛中，德国队尽管曾两度领先，但最终还是2比3不敌美国。托伊纳也率队参加了2000年奥运会，并收获铜牌。2001年，德国在中第五度加冕欧洲冠军。在美国举办的2003年世界杯中，托伊纳的球队以全胜战绩进军决赛，并在加时赛凭借在第98分钟射入的制胜金球，首次赢得世界冠军。在，德国再获铜牌。是托伊纳任内的最后一届