En 1998, Gascoigne fichó por el Middlesbrough por 3.4 millones de libras, tras una salida polémica del equipo escocés por indisciplina.