Fue uno de los equipos fundadores del Campeonato Tocantinense en 1989, del cual fue el primer campeón estatal, logrando también ganar la edición de 1991, pero ambas ediciones no son reconocidas por la federación estatal al haber sido cuando el campeonato estatal era de categoría aficionada.
Fue uno de los que participaron en la primera edición del Campeonato Tocantinense como liga profesional en 1993 en el que terminó en cuarto lugar.
[5] En ese año vuelvve a ganar la copa estatal y logra la clasificación a la Copa de Brasil y por primera vez al Campeonato Brasileño de Serie C de 1995.
[7] En 1996 pierde la final del Campeonato Tocantinense ante el Gurupi EC,[8] aunque logra clasificar nuevamente al Campeonato Brasileño de Serie C en ese año, donde es eliminado en la primera ronda al terminar en último lugar en su zona, finalizando en el lugar 49 entre 58 equipos.
[9] Ese año gana la Copa Tocantins por tercera vez, logrando la clasificación a la Copa de Brasil de 1997.