Después de una temporada en el City Ground, que produjo cuatro goles en 33 partidos, Jenas fue vendido al Newcastle United por £ 5 millones de dólares en febrero de 2002.