Ese año el club gana el título de la segunda categoría y consigue el ascenso a la primera división del Campeonato Alagoano.

[9]​ En su primera temporada en la primera división estatal logra llegar a la final, donde pierde ante el Corinthians Alagoano,[10]​ aunque esto le fue suficiente para clasificar al Campeonato Brasileño de Serie C por primera vez en su historia.

[11]​ En 2005, pierde la final del Campeonato Alagoano ante el ASA,[12]​ pero con un nuevo logro: clasificar a la Copa de Brasil por primera vez en su historia.

[15]​ En 2006 logra el título del Campeonato Alagoano por primera vez en su historia,[16]​ repitiendo el título estatal al año siguiente y participando un par de ocasiones más en el Campeonato Brasileño de Serie C;[11]​[17]​ y en la Copa de Brasil de 2008 vuelve a ser eliminado en la ronda del torneo.

[18]​ En 2014 gana el título del Campeonato Alagoano por tercera ocasión luego de haber descendido dos años antes,[19]​ y con ello clasifica por primera vez a la Copa del Nordeste, donde es eliminado en la fase de octavos de final y se ubica entre los mejores 100 equipos de la clasificación general de la Confederación Brasileña de Fútbol.