Po zwycięskich Mistrzostwach Europy 1996 rozpoczął się trwający blisko sześć lat kryzys reprezentacji. Z kadry zaczęli powoli odchodzić doświadczeni zawodnicy, debiutujący przed 1990 rokiem. W tym okresie zespół wyraźnie rozczarował kibiców, a na dwóch kolejnych turniejach: Mistrzostwach Świata 1998 Niemcy odpadli w ćwierćfinale, zaś dwa lata później na Mistrzostwach Europy 2000 Niemcy zanotowali jeden z najgorszych wyników w historii ponieważ nie zdołali wyjść z grupy zajmując ostatnie miejsce w grupie nie wygrywając żadnego meczu zdobywając zaledwie jeden punkt i jedną bramkę.