Al termine della stagione 2011/12 retrocede nuovamente in Segunda Division B.
Stadio
Lo stadio del Cartagena è il Cartagonova, inaugurato il 7 febbraio 1988; ha una capacità di 14.532, il terreno misura 105 x 68 metri, ed è stato ristrutturato nel gennaio del 2000. La maggiore affluenza di spettatori è stata registrata il 30 giugno 1999, in occasione della partita per la promozione in Segunda División contro il Córdoba, quando allo stadio furono presenti 20.000 spettatori. Il 26 gennaio 2000 il Cartagonova ospitò la partita amichevole tra Spagna e Polonia, prima partita della nazionale maggiore giocata nella regione di Murcia.
I giocatori del Cartagena con più rappresentativi e con presenze in campionato sono Mariano Sánchez Martínez (297 presenze 2005-2014), Alberto García (210 presenze 1996-2002), Javi Manzano (182 presenze 1995-2001), Sívori (169 presenze 2003-2008), Ander Lafuente (201 presenze 2005-2012) e Juan Cabrejo (133 presenze 2005-2009).