Pero la temporada siguiente vuelve a descender, equipacion japon para ascender nuevamente en 1985. A partir de 1985 se inicia el período más largo del Cádiz CF en primera división. En 1987/1988 se logra la mejor calificación en la historia en la primera división (12°) y en 1988/1989 la mejor actuación en la copa del Rey, llegando a semifinales, donde es eliminado por el Real Madrid. O el equipo dirigido por Humberto Zuccarelli de la temporada 1998/ 99 que llegó también a semifinales y donde brillaban Adrián Czornomaz, Mauro Amato, Carlos Ibáñez y Raúl Aredes .Otro gran goleador que vistió la casaca «decana» fue Mario Álvarez, goleador absoluto de Atlético Tucumán en el Nacional B con 40 goles en 61 partidos.