Andersson signed for Newcastle United in the English Premier League in January 1998. He played in the 1998 FA Cup Final, which Newcastle lost to Arsenal.