De 21-jarige Fransman tekende in september een vijfjarig contract op St James' Park. In januari werd hij in verband gebracht met een overgang naar Tottenham Hotspur. "Charles kwam naar me toe om met me te praten over het gerucht dat er interesse was van Spurs", aldus manager Kevin Keegan in L'Equipe. "We kijken in de zomer verder als hij hier niet gelukkig is."
N'Zogbia startte in elke wedstrijd sinds Keegan het roer overnam bij Newcastle. Hij moet echter spelen als linksback in plaats van op zijn favoriete positie op het middenveld. N'Zogbia, die in 2004 overkwam van Le Havre voor zo'n 375.000 euro zou het liefst naar Londen verkassen, waar zijn moeder en zuster wonen.

