Iñaki Sáez tok over som landslagstrener etter å ha hatt god suksess med aldersbestemte landslag for Spania. I kvalifiseringen til EM i fotball 2004 i Portugal kom de overraskende på andreplass etter at de tapte hjemme for og spilte uavgjort borte mot og . Det medførte at Spania måtte ut i to playoffkamper mot Norge, som Spania vant 5–1 sammenlagt.