"Ньюкасл Юнайтед" завершил подписание юного французского полузащитника Чарльза Н'Зогбия в августе 2004 года.
18-летний был одним из самых престижных подростка во Франции, проходивших практику в Сороки в течение месяца после принятия решения в отношении продления его контракта с Гавр и впечатление Сэр Бобби Робсон достаточно, чтобы получить контракт.
Хотя N'Zogbia был с контрактом Сороки нужно было платить французской стороне платы из-за своего возраста, но они ожидали, что компенсационный пакет для всего £ 250,000.
Его первый сезон в Сент-Джеймс Парк "принес лишь умеренный успех. Он не мог ворваться в штатное место первой команде, но сделать в общей сложности 19 матчей.
Однако, в сезоне 2005/06, N'Zogbia действительно стоял на ногах, делая 37 выступлений и забил пять раз.
Травма препятствует его прогресс несколько в 2006/07 году, но ему удалось сделать почти 40 выступлений. Этот прекрасный вид продолжал в 2007/08, но на полпути 2008/09 он начал агитировать за отход от Сент-Джеймс Парк. В феврале 2009 года он перешел в "Уиган.