После некоторого подъёма результатов команды, произошедшего в 1999—2003 годах, далее в её игре начался спад. Выиграв в январе 2004 европейскую олимпийскую квалификацию, в которой приняли участие все ведущие сборные Европы, на самой Олимпиаде в Афинах сборная Германии оказалась за бортом турнира уже после предварительной стадии. Через год на чемпионате Европы немки также не смогли выйти из группы. Лишь 11-е место на мировом первенстве 2006 года привело к переменам в тренерском штабе национальной команды Германии. На посту наставника сборной Ли Хи Вана сменил итальянский тренер Джованни Гуидетти.