Con Juan Arregui Garay como presidente, y tras la disputa durante cinco temporadas consecutivas de los «play off «por el ascenso a la Segunda división, lo logró en Jaén el 21 de junio de 1995, comandado por Jesús Aranguren, pese a perder 3-1. Tres años más tarde, el 3 de mayo de 1998, y tras batir el récord de puntos de la Segunda División española (82) logró el ascenso a la Primera División en Mendizorroza ante el Rayo Vallecano.
