El equipo empeora notablemente tras estos cambios y acaba pidiendo la hora para clasificarse como cuarto a la Promoción, y con malas sensaciones empieza su andadura contra el CD Alcoyano al que elimina con 0-0 en casa y victoria 0-2 fuera, en la segunda ronda, camiseta de osasuna el FC Cartagena cae eliminado por el FC Barcelona B derrota 1-2 en la ida y victoria insuficiente 0-1 en la vuelta. Ya en la jornada 17.ª, al acabar el año 2010 se sitúa cuarto en la clasificación después de golear 5-2 a la UD Las Palmas en el Cartagonova. Al comenzar la segunda vuelta el FC Cartagena sigue demostrando las buenas sensaciones de la primera vuelta venciendo a equipos como el Girona FC en casa por 4-1 o Rayo Vallecano a domicilio por 2-3. Finalizadas 28 jornadas, dos tercios de liga, el equipo se afianzó en posiciones de ascenso a Primera División, consiguiendo una importante victoria frente al Cádiz CF por 4-1. A falta de 10 jornadas para la finalización del campeonato (jornada 32.ª) el FC Cartagena se impuso al Real Murcia CF en el Estadio Municipal Cartagonova por 3-2, afianzándose en la segunda posición en solitario de la Segunda División.
Tras un buen inicio llegó la dimisión de Jesús Aranguren como técnico, provocada por una bronca de la grada tras perder en casa con el RCD Espanyol B por 0-4. La temporada se torció y el Cartagonova tuvo que pelear para lograr la permanencia, asegurándola con 46 puntos en la 13.ª posición. A comienzos del año 2021, con el equipo afincado en la primera posición de la tabla con varios puntos de ventaja sobre sus inmediatos perseguidores, se anuncia la destitución del entrenador, Joaquín Poveda. Una mala racha de juego y resultados, y la salida del equipo de la eliminatoria de ascenso a Segunda División hacen que el técnico sea destituido tras la jornada decimosexta, tras haber permanecido 13 jornadas liderando la tabla. Sin embargo, una posterior racha de victorias consecutivas acompañadas de un fútbol ofensivo que disfrutabamos cada vez más seguido, llevó al equipo a optar por los puestos de play-off de ascenso, un objetivo al que se llegó a estar muy cerca en la jornada 31 a tan solo 3 puntos del 4.ª por aquel entonces el Ceuta y a 4 puntos del 3.ª. Las últimas jornadas del campeonato dejaron sin opciones al F. C. Cartagena, finalizando el campeonato en 8.ª posición.
En la temporada 2006-2007, Gregorio Manzano se ganó la continuidad en el banquillo y tras dos años coqueteando de manera peligrosa con el descenso, prometió que esta temporada no pasarían muchos apuros, objetivo que cumplió gracias a la buena planificación en pretemporada y a que el equipo consiguió la permanencia a falta de seis jornadas. El FC Cartagena se había ganado el derecho a jugar el play-off de ascenso, y era favorito para lograr el objetivo. Luis Oliver Albesa aterriza en Cartagena tras haber fracasado en su proyecto de ascender al Xerez CD a Primera División, y lo hace prometiendo el ascenso inmediato y formando una gran plantilla. La recta final del campeonato dejó al FC Cartagena fuera de los play-off de ascenso. La primera alta fue el canterano del Valencia C. F. César Tárrega que llegó cedido con ficha del filial hasta final de temporada que llegaba como sustituto de Gustavo Henrique que se marchó gratis al S. C. Corinthians Paulista.
Al final el FC Cartagena quedó en 13.ª posición. Además, dicho grupo inversor plantearía la constitución de una nueva entidad deportiva, pidiendo la opinión a los abonados del FC Cartagena. El 8 de abril de 1970 es inaugurado dicho estadio, aunque el equipo ese año no pudo mantener la categoría y descendió a Tercera división. En la jornada 25, tras empatar en casa ante el CP Cacereño, camiseta de fútbol el equipo cae a puestos de descenso a Tercera División. ↑ «El Granada CF femenino asciende a Primera División (1-0)». Ideal. ↑ «El Granada y el Hércules se hermanan». ↑ «El Granada se lleva el Trofeo Ciutat de Palma». ↑ «La empresa que construye la Ciudad Deportiva del Granada CF da por finalizadas las obras». Al término de la temporada 1997/98 llegó a la presidencia Esteban Márquez Ponce, empresario de Tomelloso (Ciudad Real) y dueño de la constructora Soncar. En 1994 José María Arrate sustituyó a Lertxundi como presidente, trayendo consigo al delantero Jon Andoni Goikoetxea del F. C. Barcelona, al centrocampista Bittor Alkiza de la Real Sociedad y, como entrenador, a Javier Irureta en sustitución de Jupp Heynckes, quien había decidido antes de las elecciones no continuar en el club. Paco Sánchez, Juanjo Díaz y José Carlos Trasante pasaron por el banquillo en esta temporada.