En el 99' sufrió la pérdida de categoría y tuvo que jugar una temporada en el ascenso, pero en 2000 ascendió de la mano de Waldemar Santos Oliveira con una campaña en la que ganó 16 partidos, perdió 2 y no registró empates, con 63 goles a favor y 15 en contra.