983年起便作为他助手的接任新的联邦主教练。作为首位获得德国足球教练证书的女性，托伊纳在迎来首次考验。她们在艰险通过预选赛后最终于决赛圈夺得第四座欧洲冠军奖杯。而在1999年世界杯上，德国同样未能直接晋级正赛，但在附加赛战胜乌克兰还是使她们搭上了通往美国的末班车。至四分之一决赛中面对东道主的比赛中，德国队尽管曾两度领先，但最终还是2比3不敌美国。托伊纳也率队参加了2000年奥运会，并收获铜牌。2001年，德国在中第五度加冕欧洲冠军。在美国举办的2003年世界杯中，托伊纳的球队以全胜战绩进军决赛，并在加时