Després d'un recés temporal a Espanya, va tornar a Anglaterra per entrenar al Newcastle United el 1992 i, en la seva segona temporada, va ascendir a la divisió d'honor del futbol del seu país. Tanmateix, i malgrat estar a punt d'aconseguir el títol de Lliga el 1996, va dimitir de forma inesperada el gener de 1997. El 1998 va passar a ocupar la banqueta del Fulham FC que, en el transcurs d'aquell any, va passar a simultaniejar amb el de la selecció nacional d'Anglaterra. El 2000 va dirigir al seleccionat anglès a l'Eurocopa disputada a Bèlgica i els Països Baixos, però el 7 d'octubre d'aquell mateix any va dimitir després de perdre Anglaterra davant Alemanya a la fase de classificació per a la Copa Mundial de Futbol 2002 (el qual va ser el darrer partit oficial jugat al mític estadi londinenc de Wembley). Després de quatre anys (2001-2005) com a mànager del Manchester City FC, el gener del 2008 va iniciar una segona etapa com a entrenador del Newcastle United.