La temporada 2003/04, de la mano de José Luis Mendilibar, realiza la mejor campaña de su historia, proclamándose campeón del Grupo IV de Segunda B, lo que le permitió disputar, sin éxito, la promoción de ascenso a la categoría de plata de la liga española por segundo año consecutivo.