Im Sommer des Jahres 1999 teilte Liverpools Trainer Gérard Houllier Ince mit, dass er in seinen Planungen keine Rolle mehr spielen sollte und so schloss sich dieser für eine Million Pfund dem FC Middlesbrough an. Der fast 32-jährige Ince verblieb weiter in der nun von Kevin Keegan betreuten englischen Nationalmannschaft, trug zur Qualifikation für die Europameisterschaft 2000 in den Niederlanden und Belgien bei und wurde in den Kader für die EM-Endrunde nominiert.