En la temporada 2004-05, cabe mencionar un hecho simbólico dentro del seno almeriensista con el mítico jugador rojiblanco Cervián como protagonista de una curiosa anécdota sucedida durante el encuentro de Segunda División que enfrentó a la U.D. Así fue que en el equipo aparecieron una importante cantidad de jóvenes promesas, como Diego Simeone, Leonardo Rodríguez, camiseta de marruecos 2022 Gabriel Batistuta. La tercera temporada consecutiva en la Segunda División de España supone la consolidación en la categoría, aunque no de manera muy holgada, pero que posibilita que la campaña siguiente se produzca un salto de nivel y que el equipo ocupe los puestos altos de la clasificación con posibilidades de ascenso hasta casi el final de la liga.