I neste EM-kvalifisering gikk England videre til oppsamlingsrunde for toere og treere i gruppen, der England igjen møtte Spania. Spania slo ut England denne gangen. I VM-kvalifiseringen til VM i 1999 kom England i gruppe med Tyskland, Norge og Nederland. England slo Nederland hjemme, men tapte de andre fem kampene, og endte sist. England kvalifiserte seg gjennom omspill til EM i 2001, men endte sist i gruppespillet. Etter en mislykket VM-kvalifisering var England vert for EM i 2005, og kom i gruppe med tre nordiske land; Sverige, Danmark og Finland. England slo Finland, men tapte de andre kampene, og endte sist.