[9]​ En el año 2000 participa en la Copa Joao Havelange luego de ser finalista del Campeonato Tocantinense en 1999,[10]​ una liga que conjuntó a los participantes de las ligas a escala nacional y los dividió en módulos.

[18]​ En 2004 queda eliminado en las cuadrangular final del Campeonato Tocantinense, pero gana la Copa Tocantins por primera vez,[19]​ lo que lo clasifica al Campeonato Brasileño de Serie C en 2005, donde supera la primera ronda al terminar en segundo lugar de su zona, pero es eliminado 3-4 en la segunda ronda por el Clube do Remo del estado de Pará.

[27]​ En el partido de vuelta perdió por 4-0,[28]​ con lo cual cayó eliminado tras lograr una campaña histórica para el club.

En la segunda fase eliminó al São Raimundo de Amazonas tras ganar 6-3 en el marcador global.

En tercera fase eliminó al Santa Cruz tras vencer en el duelo de vuelta por 1-0.