Da han la støvlene på hylla ble han trener for Bradford, før han ble ansatt av Newcastle som angrepstrener i 2004. Senere ble han ansatt som førstelagstrener av Graeme Souness, som på dette tidspunktet var blitt Newcastles manager. Den 2. februar 2006 fikk Souness sparken, og da mistet også hele trenerteamet jobben.