Devancée par la Grèce dans son groupe éliminatoire de l'Euro 2004, l'Espagne se qualifie pour la phase finale au Portugal en battant la Norvège (2-1; 3-0) en barrages. Vainqueur de la Russie pour son entrée dans la compétition (1-0), elle concède ensuite le nul face à une sélection grecque qui surprend les observateurs. La "Roja" pointe en tête du groupe en compagnie des Grecs avant la dernière journée décisive. L'Espagne s'incline contre le Portugal à Lisbonne sur un but Nuno Gomes (1-0) et est éliminée en étant devancée de justesse au classement par la Grèce, également battue de son côté, sur le critère du nombre de buts marqués (2 contre 4)..