Rašyti tęsinį šiai pastraipai - Vokietija nesugebėjo remtis savo sėkme 2002 m. Ir vėl pasitraukė iš pirmojo Euro 2004 etapo
Šį kartą jie susilaukė lygių dviejų pirmųjų rungtynių ir pralaimėjo trečią. Kaip ir 2000-aisiais, komanda pralaimėjo prieš silpnesnesnes komandas, kurios jau buvo įžengusios į rungtynes, šiuo atveju - Čekiją. Nors Vokietija dominavo rungtynėse, ji nesugebėjo įmušti taško, nes pralaimėjo Čekijos įmuštam golui pertraukoje. Vėliau Völler atsistatydino, garsiajame televizijos interviu pasmerkęs nuolatinę žiniasklaidos kritiką. Nacionalinė komanda turėjo rasti trečiąjį naują trenerį per šešerius metus po to, kai per pastaruosius 75 metus buvo tik šeši treneriai. Kai būsimi kandidatai, įskaitant Ottmarą Hitzfeldą ir Otto Rehhagelą, atsisakė darbo, buvo paskirtas buvęs nacionalinės komandos žaidėjas Jürgenas Klinsmannas, kuris niekada anksčiau nebuvo dirbęs treneriu. Panašiai kaip ir anksčiau, kai Beckenbaueris buvo komandos vadovas be trenerio licencijos, jo padėjėju buvo paskirtas patyręs Joachimas Löw iš Štutgarto.