Las primeras actuaciones de Boumsong con el Newcastle fueron prometedoras, pero degeneró rápidamente después de dos costosos errores en un partido de liga ante el Manchester United en la temporada siguiente.