La temporada 2004-05 vio al Real Valladolid, o Pucela, buscando inmediatamente el regreso a La Liga tras su descenso a Segunda División. Liderando la ofensiva estuvo el electrizante joven delantero Aritz Aduriz, cuyos 14 goles en liga resultaron vitales en una temporada de gran promesa ofensiva, comenzando su trayectoria con un memorable hat-trick en su debut. Pucela terminó en un sólido sexto puesto, presentando un desafío creíble por el ascenso que también fue destacado por su llegada a los cuartos de final de la Copa del Rey. Fue una temporada de esperanza renovada que vio el surgimiento de una futura estrella y sigue siendo un capítulo sólido en la historia moderna del club.