Newcastle United var neste stoppested for den tøftspillende Leedsgutten. Laget fra Tyneside kjempet på dette tidspunktet i toppen av Premier League, men det ble ikke noe ligamesterskap i denne klubben, selv med en av ligaens beste spisspar i Alan Shearer og Les Ferdinand.