Durante la temporada 2003, Real Cartagena se quedó por fuera de los cuadrangulares semifinales de la Primera B, pero en la campaña 2004 logró nuevamente el ascenso, tras superar en el cuadrangular final al Cúcuta Deportivo, Alianza Petrolera y Valledupar F.