In January 2003, he moved to West Ham United, and scored his first goal for the club against former club Tottenham, but was unable to prevent the club's relegation from the Premier League and opted to remain in the top flight by signing for newly promoted Leicester City on a free transfer.