Han gikk så til Newcastle United i 1997 og spilte der en sesong før han gikk til West Ham. I 2001 gikk han til Manchester City for å spille under Kevin Keegans ledelse. Der debuterte han med en scoring i den første kampen da laget vant 3–0 over Watford.