Han signerte for Newcastle i mars 1998 på en fireårskontrakt. Denne ble senere forlenget slik at han var bundet til klubben til sommeren 2004.