Unter Taylors Nachfolger Terry Venables wurde Jones im Jahr 1994 immer mehr zu einer festen Größe der „Three Lions“, aber die Hoffnungen auf eine Teilnahme an der Euro 1996 im eigenen Land erfüllten sich letztlich nicht. Dies war zum einen den stetigen Verletzungssorgen geschuldet; dazu hatte Gary Neville ab Sommer 1995 immer mehr die Rechtsverteidigerrolle für sich beanspruchen können. Die Wirbelsäulenprobleme im Sommer 1996 und die folgenden Knieverletzungen sorgten letztlich dafür, dass er seinem achten Länderspiel am 29. März 1995 gegen Uruguay (0:0) keinen weiteren Einsatz mehr hinzufügen konnte.