Inför EM 2001 hamnade Spanien i samma grupp som Frankrike, Sverige och Nederländerna och slutade på tredje plats i gruppspelet och gick till playoff där de fick möta Danmark som vann med totalt 10–3 över två matcher. Inför EM 2005 slutade Spanien på en tredjeplats i sin grupp efter Danmark och Norge och före Nederländerna och Belgien, men de gick inte vidare till playoff. Inför EM 2009 slutade de på en andraplats efter England och före Tjeckien, Vitryssland och Nordirland och gick vidare till playoff där de fick möta Nederländerna. Nederländerna vann med 2–0 i båda matcherna och Spanien kvalificerade sig därmed inte till EM.