Jermaine Jenas debuterte for Newcastle 9. februar 2002, mens hans første mål for klubben fra Tyne and Wear var i FA-cupen mot Wolverhampton Wanderers den 5. januar 2003. En måned senere fikk han sin landslagsdebut da England 12. februar 2003 tapte 3-1 for .