A principios de los años setenta y para dar una imagen diferente a la del resto de equipos que vestían a franjas rojiblancas, el club presidido por Cándido Gómez Álvarez decidió que las rayas de la camiseta en lugar de ser verticales fuesen horizontales. Así es como el equipo comenzó la 86-87, en Tercera, división en la que permaneció cuatro años. 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.
