La campaña 2004-05 fue una temporada difícil y definitoria de transición para el 'Super Depor', ya que terminaron en un decepcionante 9º puesto en La Liga y no lograron replicar sus hazañas europeas anteriores. El club sufrió un bajón espectacular en la Champions League, terminando último de su grupo con solo dos puntos y, de forma notoria, cero goles anotados, en marcado contraste con su anterior participación en semifinales. Liderando el ataque del equipo dirigido por Javier Irureta estaba el talentoso Albert Luque, cuyos 11 goles en liga fueron un raro rayo de luz en una campaña que vio caer el telón de la era dorada de veteranos como Mauro Silva. La temporada de cambios terminó con la clasificación para la Copa Intertoto.