La Segunda División Venezolana 2004/05 inició con el Torneo Apertura 2004, donde el cuadro gallego finalizó en la octava casilla, tras sumar 20 puntos a lo largo del semestre.
Para la temporada 2005-2006 de la Segunda División, el equipo carabobeño tomó parte en el Grupo Centro-Oriental en el Torneo Apertura 2005, grupo donde compitió con equipos como el Deportivo Anzoátegui, el Caracas FC B y el Nueva Cádiz FC.
Finalizó en la sexta posición de grupo, con 14 unidades, solo a 3 puntos del Caracas FC B quien obtuvo la última plaza para disputar, en el siguiente torneo de la temporada, el ascenso a la Primera División.
En el Torneo Clausura 2008, finaliza en la posición 13, sumando solamente 2 victorias a lo largo del semestre, y 11 puntos en total; en la Tabla Acumulada de la temporada, fue duodécimo con 42 unidades, permaneciendo en la categoría en la temporada siguiente.
En la parte centro norte de Valencia, Venezuela, que a pesar de ser una infraestructura relativamente pequeña es usada para diversas disciplinas deportivas destacándose entre ellas el fútbol, su capacidad alcanza los 3 mil espectadores aproximadamente.