En la temporada 2003/2004 reaparece Nueva Cádiz FC con sede en Cumaná, participa una temporada más y desaparece el equipo.