In 1998 he was sold to Newcastle United for £750,000. Between that time and the year 2000 he played 40 times for the team and scored 1 goal against Middlesbrough. Whilst at Newcastle he played in the 1999 FA Cup Final.