Imidlertid falt Spania noe sammen, og i VM-kvalifiseringen til USA-VM i 1999, kom Spania sist i sin gruppe. Spania måtte spille kvalifisering om fortsatt spill i gruppe A, men slo Skottland uten problemer. Spania unngikk sisteplassen i EM-kvalifisering til EM i 2001, og tredjeplassen ga omspillskamp mot Danmark, men Spania hadde ingen sjanser. Deretter endte Spania sist igjen, før de havnet på tredjeplass i EM-kvalifisering til EM i 2005, bak Danmark og Norge, men foran Nederland og Belgia.