Su paso por la categoría de plata sería muy breve ya que en la temporada 94/95 no tendría inconvenientes para mantener la categoría, pero en la 95/96 sería una de las temporadas más gloriosas de su historia, terminando en la quinta posición por lo que tuvo que jugar la promoción (ya que el Real Madrid B no pudo por ser filial) contra el Albacete Balompié equipo a quién venció en los dos encuentros por 1-0 y logró así el ascenso a Primera División.