Ince gikk til Middlesbrough etter at han ble kjøpt av manager Bryan Robson for £1 million. Ince var da 32 år gammel, og karrieren var tydelig på hell. Likevel beholdt han plassen på det engelske landslaget som kvalifiserte seg til EM 2000 under manager Kevin Keegan.