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, camiseta de brasil 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. 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.
