Efter en tidningsintervju där förbundskapten Hoddle kontroversiellt nog hävdat att funktionshindrade i och med sitt handikapp betalade för synder i tidigare liv, sparkades han och ersattes av Kevin Keegan. Tack vare seger över Skottland tog laget sig därpå till EM-slutspelet 2000. Här misslyckades man dock med att ta sig vidare från gruppspelet efter att man förlorat mot Portugal (trots 2–0-ledning efter knappa 20 minuter) och överraskande nog också mot Rumänien med samma siffror, 2–3. Segern mot Tyskland med 1–0 efter mål av Alan Shearer i match 2 hjälpte föga.