Il flop non pregiudicò la conferma dello scandinavo, presente in panchina anche durante le qualificazioni al campionato d'Europa del 2004. Grazie anche al contribuito dei nuovi volti John Terry e Wayne Rooney, distintosi per le qualità realizzative, l'Inghilterra raggiunse la qualificazione alla manifestazione continentale. Al debutto perse con la Francia campione in carica, quando una doppietta di Zidane in "zona Cesarini" ribaltò il gol di Lampard: a concorrere in negativo alla sconfitta fu un rigore fallito da Beckham, con i britannici in vantaggio. La qualificazione fu poi ottenuta alle spalle dei transalpini, per effetto delle vittorie contro Svizzera (3-0) e Croazia (4-2): in entrambe le sfide il giovane Rooney realizzò due reti. Ad impedire l'approdo in semifinale agli inglesi fu il Portogallo padrone di casa, che nel quarto di finale s'impose ai tiri di rigore dopo il 2-2 dei supplementari.