[3]​ En 1999, Colo Colo ganó su primer título, la Segunda División del Campeonato Baiano, siendo promovido a la primera división del año siguiente.

En la final, el club venció al Fluminense de Feira.

[6]​ El club derrotó al Vitória en la fase final de ambas competiciones.

En la final de ida de la segunda etapa, en casa, Colo Colo venció a Vitória 4–3.

[7]​ Después de la conquista del campeonato, el entrenador y la mayoría del equipo firmaron con los principales clubes de fútbol de Bahía, como Vitória o Bahia.