[2] Jenas comenzó su carrera en el Nottingham Forest, donde inmediatamente impresionó durante la temporada 2001-02.
A pesar de una temporada impresionante primero con el Newcastle United, en la que ganó el jugador joven de PFA 2002-03 de la concesión del año, Jenas no pudo repetir su forma inicial con el club y sus dos siguientes temporadas fueron decepcionantes teniendo en cuenta sus primeros años.
Unos días más tarde, Jenas fue nombrado como nuevo Spurs 'vice-capitán, tras la marcha de Robbie Keane y Paul Robinson.
Se da su regreso a la institución para la temporada 2012, en forma de cesión precedente del Tottenham Hotspur.
[5] Formó parte del equipo que participó en la Copa Mundial de 2006.