After spending eight successful years at Bolton, Nolan joined Newcastle United in 2009. He played a crucial role in helping the team gain promotion back to the Premier League and was named the club’s Player of the Season for the 2009-2010 campaign.