Además, el tanto de El-Arabi supuso su gol número 34 en Primera División, igualando así los goles que hizo Porta con el Granada en dicha categoría y convirtiéndose así en el máximo goleador histórico del Granada en Primera. Andrés Fleurquín formó parte del once inicial que consiguió en Chapín, el último ascenso a Primera división del Cádiz CF hasta la fecha. Mateo destituye al técnico Juan Antonio Sánchez Franzón en el banquillo, que había sustituido al entrenador inicial Ismael Díaz Galán, y lo reemplaza por el técnico catalán Jordi Gonzalvo quien no consigue los objetivos para los que había sido contratado. Durante la pretemporada 1995/96 el equipo está a punto de desaparecer debido a los problemas económicos, pero gracias a un grupo de cadistas encabezados por Antonio Muñoz Vera y Manuel García Fernández, la entidad vuelve a manos gaditanas. Ante esto Manuel Irigoyen propone y es aceptado que no fuera el último el que descienda, sino el peor de una liguilla de la muerte, a una sola vuelta, entre los tres equipos que debían descender, es decir, Racing de Santander, CA Osasuna y Cádiz, ya que «si hubiéramos sabido que sólo iba a descender un equipo habríamos luchado por no quedar últimos, cuando ya no teníamos posibilidades de quedar cuartos por la cola».
En los cuatro últimos partidos de liga, con Collin Addison en el banquillo, es necesario el triunfo y se consigue ganándolos todos por 1-0. En uno de ellos se dio el curioso caso que ganó 0-1 en Tenerife sin tirar ni una sola vez a portería; el gol fue obra del defensor local Manuel Hierro en propia puerta. En 1957 el Granada vuelve a ascender a Primera División encadenando nuevamente cuatro años en la élite y logrando en la temporada 1958-59 llegar a la final de copa. A falta de cuatro jornadas el equipo se proclama matemáticamente como ascendido a Primera División. Por primera vez se pintó el fruto sin el tallo y las hojas que desde la fundación del club se introdujeron en el escudo. De hecho, solo hay un documento en el Registro del Gobierno Civil con fecha 9 de abril de 1931, pero no hay constancia de qué fue entregado ese día, aunque se puede sospechar que fueran los estatutos de la fundación del club creados días antes. En una gran tarde se derrota al dream team del FC Barcelona de Johan Cruyff por un abultado 4-0, cuando los catalanes venían al Carranza dispuestos a celebrar en Cádiz su título de Liga; dos semanas más tarde, logran vencer por 2-1 a un Sevilla Fútbol Club que vino dispuesto a no regalar el partido, que finalmente cae con un agónico gol de Pepe Mejías en el minuto 89. De nuevo, con posibilidades para salvarse, se llega a la última jornada y el Cádiz se la jugaba en Carranza con el Real Zaragoza, el cual venía con la intención de eludir la promoción.
Se cerró la gira en Riazor, con empate y derrota (0-0 y 0-3) ante Nacional de Uruguay, en el que todos sus miembros eran campeones olímpicos, y victoria por 2-1 ante el Real Madrid. El goal average particular beneficiaba a los de Cruyff, por lo que al Dépor solo le valía la victoria ante el Valencia en Riazor. En el verano de 2007 volvió al Valencia CF para desarrollar las mismas funciones. Generalitat por el Nou Mestalla, entre 30.000 y 50.000 personas se quedaron fuera de Mestalla dejándolo prácticamente vacío y manifestándose en contra del presidente del Valencia Anil Murthy y el dueño Peter Lim, lo cual toda esta situación convulsa provocó que el día 30 de mayo de 2022 el club lanzara un comunicado oficial anunciando la destitución de Anil Murthy, ya expresidente del Valencia CF. De este modo se va el presidente de mayor permanencia en el cargo y el más laureado de la historia del Cádiz. El Cádiz de la mano de David Vidal empata sus dos encuentros por 1-1 y gracias a la victoria del Osasuna sobre el Santander por 2-0, es este último el que desciende.
En la temporada 1990/91 de nuevo se llega con el agua al cuello en el final de temporada, aunque consiguen una victoria de oro ante el Real Madrid en Carranza, y, sobre todo, agarrarse a la promoción venciendo los tres últimos partidos de casa. El lleno era total en Carranza, en las celebraciones un inconsciente lanzó una bengala desde la preferencia que se estrelló en el pecho de un aficionado de tribuna causándole la muerte. Se suspendieron todas las celebraciones. Ante la gran deuda que arrastra el club, las acciones se ponen a la venta, un gran paquete de acciones, más del cincuenta por ciento, lo adquiere el grupo madrileño Asesoramiento Deportivo Andaluz (ADA). El equipo maño se adelantó en el marcador dejando la situación casi insalvable, con un gol del Paquete Higuera en el minuto 65. Sin embargo, el tandem Ramón Blanco-Lorenzo Buenaventura, que ocupa el banquillo al haber sustituido al argentino Héctor Veira, decide dar entrada al campo a un chaval de la cantera, Kiko Narváez. En la temporada 1993/94, pese a partir como favorito, los resultados negativos se van sucediendo, así como los entrenadores por el banquillo. El binomio Muñoz-García se rompe, Camiseta Versión Aficionados barata 2022/2023 – Beazl.com en la temporada 1996/97 con la dimisión y la marcha del club del segundo.