Se disputaron dos fases: En la Primera Fase, los equipos se distribuyeron en 4 grupos (Grupo Central A, Grupo Central B, Grupo Occidental y Grupo Oriental), donde los dos primeros de cada grupo clasificaron a la segunda fase. En la Segunda Fase, se organizó a los equipos en dos grupos de 4 equipos, donde los primeros de ambos grupos se enfrentaron para decidir al campeón del torneo, que a su vez obtuvo el ascenso a la Segunda División de Venezuela para la temporada siguiente.
Comenzó a disputarse el 29 de febrero de 2004, en 2 grupos de 4 equipos cada uno; los primeros lugares de cada grupo se enfrentaron entre sí para determinar al campeón del torneo.