A pesar de la recuperación de su forma temporal y obtener el vice-capitán bajo el nuevo gerente de Graeme Souness temprano en la temporada 2004-05, la forma Jenas 'sumergido de nuevo con sólo dos goles en 48 partidos.