El Madrid vio durante años en Asensio el siguiente gran talento en proceso de cocción, quizá el próximo jugador bandera. Sin embargo, Asensio decidió aceptar y afrontar con valentía el reto tan importante que le estaba planteando la vida. En 1946 las Home Nations, que se habían desafiliado de la FIFA tras la Primera Guerra Mundial, volvieron al órgano internacional. Después de dejar el Valencia CF permaneció dos años más en el recién ascendido Elche CF participando con unos números aceptables, sobre todo la primera temporada. Para el siguiente torneo de la temporada, el rendimiento sería igualmente pobre: solo 2 victorias a lo largo del torneo, le ubicaron en la posición 15 de la tabla de posiciones con apenas 8 unidades obtenidas; en la Tabla Acumulada de la temporada, finalizó en la posición 16, con 18 unidades en total, descendiendo así a la Segunda División B de Venezuela, para la temporada siguiente. Teniendo como rivales en el Grupo Central a SC Guaraní, Arroceros de Calabozo, Atlético Cojedes, La Victoria FC y al Deportivo Apure FC, toma parte en la primera parte de la Segunda División B Venezolana 2010/11, donde finaliza el Torneo Apertura 2010 siendo último de grupo con 8 unidades sumadas en todo el torneo; Para el Torneo Clausura 2011, nuevamente exhibió el pobre nivel futbolístico del torneo y temporada anterior, finalizando nuevamente último de grupo, sin sumar una sola victoria en todo el semestre y tras ser último de su grupo en la Tabla Acumulada de la temporada, desciende a la Tercera División de Venezuela, siendo la temporada 2010-2011 de la «Segunda B», la última incursión del club en su momento.

El 1 de marzo de 2015 arrancaron las emisiones en la frecuencia 101.5 FM y en línea de la primera radio oficial del club, «VCF Radio», con la retransmisión del partido Valencia-R.Sociedad de la jornada 25, con dos programas diarios de lunes a viernes, y la retransmisión también de los encuentros del filial y próximamente de categorías juveniles y femenina. La jornada 24 resultó muy polémica en el estadio Vicente Calderón. La quinta jornada se jugó en Mestalla contra el Valencia, el 26 de septiembre. Para la segunda mitad de la temporada, disputó el Torneo de Promoción y Permanencia, con equipos provenientes del Torneo Aspirantes de Venezuela 2005/06; finalizó en la quinta posición de grupo, tras sumar solamente 11 unidades, regresando así a disputar el Torneo de Aspirantes la siguiente temporada. Nuevamente invicto, lideró el Grupo 2 tras sumar 14 puntos, accediendo así a la final de la temporada, por el campeonato del torneo y el ascenso a la Segunda División de Venezuela de la temporada siguiente; tras vencer al Deportivo Galicia con un marcador global de 6-2, se corona campeón del torneo y accede a la Segunda División para la siguiente zafra.

Tras no competir en la primera mitad de la temporada, tomó parte en el Torneo Clausura 2007 del Torneo Aspirantes de Venezuela 2006/07, la última temporada en la que este torneo se disputó, donde el cuadro gallego obtuvo el título en la temporada 2003-2004. Finalizó en la tercera posición del Grupo Centro-Oriental, sumando 20 puntos tras 12 compromisos disputados, logrando así el ascenso para la Segunda División B de Venezuela, de la siguiente campaña. El partido de este martes en París pasará factura sobre su relación contractual. Además llegaron al primer equipo jugadores que serían la base para los próximos éxitos, como Ricardo Arias o Enrique Saura, procedentes del filial, y los fichajes del paraguayo Lobo Diarte, Ángel Castellanos, José Carrete y Botubot, este último en el mercado de invierno. José Ramón Cilleruelo, decide romper su relación con el equipo herculano.

La situación económica del Club es muy crítica y a solicitud del Presidente de la Federación Sur Antonio Calderón, se decide la unión de ambas sociedades, pasando el equipo a llamarse Hércules de Cádiz C.F. En 1936, el Mirandilla FC pasa a llamarse Cádiz FC, convirtiéndose el Hércules Gaditano en su equipo filial. Con la desaparición del Español FC, el Mirandilla FC se convierte en el primer equipo de la ciudad, y algunos jugadores herculinos, como Narváez pasan al Mirandilla. Nadie quiere la desaparición del Hércules Gaditano, pues es un equipo con mucho arraigo y cariño en la ciudad, pero sin la ayuda económica del Cádiz C.F. En la temporada 1942/43 el Hércules Gaditano asciende a la primera categoría regional, coincidiendo con el descenso del Cádiz CF, primer equipo de la ciudad, a Tercera. En los primeros años de la década de los 50 el Hércules Gaditano subsiste en la competición regional gracias a la ayuda económica del Cádiz C.F. Ante esta situación se decide disolver la fusión y que cada Club recupere su independencia, aunque el Hércules Gaditano se mantiene como equipo filial del Cádiz C.F.

Pero la situación económica del Club es crítica y para dismunuir gastos la Junta Directiva del Cádiz C.F. Tras la guerra civil, en la temporada 1939-40 se reanuda la competición oficial y tras una serie de gestiones a nivel federativo, el Cádiz C. F. es incluido en la Segunda División Nacional, en el Grupo V. En esta campaña se inicia la temporada con una directiva de solo cuatro componentes: Rafael López Gazzo, Juan Oliveros, José Montesinos y Antonio Martín de Mora. Juan José Bezares Alarcón, conocido como Bezares o El Bicho, es un exfutbolista y entrenador español. Era la segunda victoria de la temporada ante un devaluado RCD Español que no opuso mucha resistencia. Tras esa última incursión en la temporada 2010-2011, se mantuvo compitiendo a nivel local y en la Serie Interregional Sub18 y Sub 20, donde obtuvo destacadas actuaciones. Al final de esta temporada, concretamente el 20 de junio de 1924, Juan de Estefanía firmó el contrato de arrendamiento de uso exclusivo del Stadium Metropolitano, camisetas futbol baratas 22/23 convirtiéndose así en el único equipo con derecho a jugar allí como local. Se disputó a partido único el 24 de junio en el Camp Nou y fue posiblemente la final con el arbitraje más polémico sufrido por el Valencia, obra del portugués Joaquim Fernandes de Campos.