Arrivata seconda alle spalle della nelle qualificazioni al campionato d'Europa 2004, la Spagna sconfisse la ai play-off e volò in Portogallo, dove era tra le favorite per la vittoria finale. Finita nel Gruppo A con i padroni di casa del , la e la , era pronosticata come vincitrice del girone. Il 12 giugno le "Furie Rosse" esordirono contro la Russia e vinsero prevedibilmente per 1-0, ma quattro giorni dopo incapparono in un pareggio (1-1) a posteriori fatale contro la Grecia (che avrebbe vinto a sorpresa la competizione), contro la quale la Spagna sfiorò più volte il raddoppio e venne punita dall'unico tiro in porta degli ellenici. Nell'ultima giornata del girone gli spagnoli persero per 1-0 contro il Portogallo, che si portò in testa al girone, mentre una sconfitta per 2-1 con la Russia premiava comunque la Grecia che, a parità di punti e differenza reti, passava per il maggior numero di reti segnate. Il risultato fu un'amara eliminazione al primo turno.