[4]​[5]​ A partir de 1999 empezó a vivir el mejor momento en la historia del club al ganar el campeonato estatal por primera vez, y con ello obtener el ascenso al Campeonato Brasileño de Serie C, con lo que jugaría por primera vez a nivel nacional, temporada en la que estuvo cerca de conseguir el ascenso al Campeonato Brasileño de Serie B, temporada en la que vencieron al Fluminense FC en el Estadio Maracaná 2-1, siendo esa la única vez en la temporada que un equipo proveniente de ligas estatales ganó en esa sede.

[7]​ Un año más tarde repiten como campeones estatales al vencer 4-0 al CTE Colatina como campeón invicto, y en ese año fueron eliminados en la primera ronda de la Copa de Brasil 1-4 ante el Atlético Mineiro en donde figuraba el mediocampista Fred y en el Campeonato Brasileño de Serie C terminaron en el lugar 19 entre 60 participantes.

En 2005 consiguen su tercer título estatal consecutivo,[8]​ clasificando a la Copa de Brasil nuevamente siendo eliminados otra vez en la primera ronda por el Brasiliense FC y en el Campeonato Brasileño de Serie C terminaron en el lugar 22 entre 63 equipos.

En 2008 gana el título estatal por quinta ocasión al vencer en la final a Rio Bananal FC, aunque su participación en la Serie C fue algo discreta al terminar en el lugar 49 entre 63 equipos.

En 2012 el club desciende a la segunda división estatal luego de hacer solo 10 puntos en 18 partidos, regresando en la temporada 2017 como campeón.