In der folgenden Qualifikationsrunde zur Euro 2000 in den Niederlanden und Belgien vertraute Hoddle zunächst weiter auf Le Saux, bevor er im Anschluss an die Niederlage gegen Schweden (1:2) mit Andy Hinchcliffe und Phil Neville experimentierte. Kurz darauf ersetzte Kevin Keegan Hoddle und Le Saux kehrte ins Team zurück, bevor aber auch der neue Trainer Neville berief und dazu mit Sunderlands Michael Gray für weitere Konkurrenz sorgte. Keegans Bevorzugung der klassischen Viererkette kam Le Saux wenig entgegen, der seine Stärken besser als Wingback ausspielte. Als sich dazu weitere Verletzungsprobleme gesellten, wurden die Bewährungschancen immer seltener und auch die Euro 2000 verpasste er aufgrund seiner Blessuren. Bei der 0:1-Heimniederlage gegen Deutschland absolvierte er sein 36. und letztes Länderspiel, bevor der neue Nationaltrainer Sven-Göran Eriksson zunächst in Chris Powell und kurz darauf vor allem in dem jungen Ashley Cole einen neuen Stammlinksverteidiger fand.