Tras cuatro años (2001-2005) como entrenador del Manchester City, en enero de 2008 inició una segunda etapa como entrenador del Newcastle United, que duró hasta septiembre de ese mismo año.