En 2005 gana la segunda división estatal y logra el ascenso a la primera división;[3] y en 2006 termina segundo en el Campeonato Piauiense,[4] lo que le dio la clasificación al Campeonato Brasileño de Serie C y a la Copa de Brasil en 2007 por primera vez en su historia.
En la tercera división nacional superó la primera ronda como ganador de grupo, superando también la segunda ronda al ganar su zona, mismo resultado que ocurrió en la tercera ronda, llegando a la fase final donde se le terminaron las fuerzas y acabaron en séptimo lugar entre ocho equipos solo superando al Nacional de Patos del estado de Paraíba, algo lejos del ascenso al Campeonato Brasileño de Serie B.
En 2007 vuelve a terminar como subcampeón estatal y gana la Copa Piauí por primera vez,[5] logrando clasificar al Campeonato Brasileño de Serie C y a la Copa de Brasil nuevamente en 2008.
En la tercera división nacional fue eliminado en la primera ronda al terminar en tercer lugar de su zona donde solo superó al Horizonte Futebol Clube del estado de Ceará, terminando en el lugar 38 entre 63 equipos, mientras que en la Copa de Brasil fue eliminado en la primera ronda por el Sport Club Corinthians Paulista del estado de Sao Paulo por 0-6.
En 2008 es campeón estatal por primera vez,[6] obteniendo la clasificación para la Copa de Brasil en 2009 por tercera ocasión consecutiva, donde vuelve a ser eliminado en la primera ronda, esta vez por el Clube do Remo del estado de Pará al perder ambos partidos por 0-1 y 0-2.