En 2004 juega por primera vez en el Campeonato Tocantinense donde pierde la final contra el Palmas.
[7] En ese mismo año gana el Campeonato Tocantinense por primera vez luego de su tercera final venciendo al Tocantinópolis,[8] obteniendo nuevamente la clasificación a la Serie C y por primera vez a la Copa de Brasil en 2007.
[10] En el Campeonato Tocantinense de ese año nuevamente pierde la final contra el Palmas.
[16] El 2011 fue un año muy negativo para el club, ya que en el Campeonato Brasileño de Serie C terminó en último lugar de su zona entre cinco equipos donde solo pudo hacer un punto y terminó último lugar entre 20 equipos en la clasificación general,[17] en el Campeonato Tocantinense terminó descendiendo a la segunda división estatal al terminar en séptimo lugar entre ocho equipos.
[19] El premio de consolación para el club en la temporada fue que ganaron el título del Campeonato Tocantinense de Segunda División en ese año y regresaron a la primera división estatal.