Despite rumours that N'Zogbia would leave Newcastle during the summer, he stayed at the club and was named in the starting line-up in the opening game against Bolton Wanderers. He repaid new manager Sam Allardyce's trust in him by scoring the opening goal of the game, which Newcastle won 3–1. On 4 September 2007 he signed a new five-year contract, keeping him at the club until 2012.
