Efter succén i VM 2002 spelade landslaget ett knackigt EM-kval vilket innebar flera mediokra matcher, däribland ett 0-0 mot Island i september 2003. Efter matchen följde intervjun med programledaren Waldemar Hartmann som sedermera blev en klassiker i tyska sportsammanhang och som numera är känt som "Rudi Völlers Wutrede" ("Rudi Völlers ilskna tal"). I huvudsak blev Rudi Völler upprörd över experterna Gerhard Delling och f.d. landslagsspelaren Günter Netzer som betecknade matchen mot Island som "ytterligare ett lågvattenmärke" och Netzer undrade varför spelarna inte bara kunde erkänna att de hade spelat dåligt. I direktsändning ilsknade Völler till och sa att han inte "orkar höra den där skiten längre" och menade att folk överlag ställde för höga krav på landslagsspelet. När intervjuaren Hartmann beklagade sig över Völlers ton i samtalet kontrade Völler att det var lätt för Hartmann att säga så: "Du sitter här bekvämt på din stol, har druckit tre veteöl och är lugn och fin." Med ett 2-1 mot Skottland fyra dagar senare kunde landslaget ändå säkra spel i Europamästerskapet i fotboll 2004.