La temporada del regreso a la Segunda División B de España se salda finalmente con la permanencia no sin dificultades; el equipo acaba en una modesta undécima posición. La siguiente temporada, la 2001-02 trajo consigo la alegría de un nuevo ascenso a la Segunda División de España, nuevamente con una plantilla llena de jugadores almerienses y de almeriensistas que a la postre pasarían a la historia de este club, ya que este ascenso supuso los cimientos de los años venideros.
