Pese a que despuntó en el Newcastle como uno de sus mejores jugadores y promesa del fútbol inglés, Gascoigne continuó metiéndose en problemas y estuvo a punto de ser expulsado de su equipo por mala conducta.