No qualificatório para a Eurocopa de 2004, não venceu nenhum jogo, ao contrário das edições de 2008 a 2016, quando conquistou 3 vitórias em cada uma. Nas |Eliminatórias para a Copa de 2006, protagonizou, em outubro de 2004, um dos resultados mais surpreendentes da história do futebol europeu, ao empatar com Portugal em 2 a 2, depois de estar perdendo por 2 a 0. Franz Burgmeier e Thomas Beck reverteram uma provável goleada em um empate que rendeu manchete no diário esportivo A Bola, intitulada "A Piada da Europa", e também no site da FIFA, com o título "O Rato que Rugiu", em relação à diferença de nível entre as 2 seleções. 4 dias depois, conquistou sua maior vitória, um 4 a 0 sobre Luxemburgo.