Después de brillar en la Eurocopa 1996 como máximo goleador, fue traspasado al equipo de su ciudad, el Newcastle United, por 15 millones de libras, récord mundial en aquella época.