Für die Austragung der EM 2004 hatte sich auch Spanien beworben, unterlag dann aber bei der Abstimmung gegen den Nachbarn Portugal. Spanien musste daher wieder in die Qualifikation und traf auf Griechenland, die Ukraine, Armenien und Nordirland. Trainiert wurden sie nun von Iñaki Sáez, der nach dem Viertelfinalaus bei der WM 2002 das Amt von José Antonio Camacho übernommen hatte. Spanien begann die Qualifikation mit einem Sieg in Griechenland und einem Heimsieg gegen Nordirland, danach folgte aber nur ein 2:2 in der Ukraine. Mit einem 3:0 gegen die Armenier wurde zwar zunächst wieder in die Spur gefunden, eine überraschende Heimniederlage gegen Griechenland (bisher einzige Niederlage gegen Griechenland) und ein 0:0 in Nordirland bedeuteten aber am Ende nur Platz 2 hinter Griechenland. Damit musste Spanien in die Playoffs der Gruppenzweiten und traf auf Norwegen. Mit zwei Siegen gelang dann aber die Qualifikation für die Endrunde.