En la tercera división nacional superó la primera ronda como segundo lugar de su grupo para ser eliminado en la segunda ronda por el CSA del estado de Alagoas 1-7.

[6]​ En 1995 participa por primera vez en la Copa de Brasil, donde fue eliminado en la ronda preliminar por el Flamengo por 0-2.

[7]​ En ese mismo año llega a la final del Campeonato Paraibano pero es vencido por el Santa Cruz, aunque por haber llegado a la final obtiene la clasificación para el Campeonato Brasileño de Serie C por segunda temporada consecutiva, temporada en la que vuelve a superar la primera ronda, esta vez como ganador de grupo, en la segunda ronda cobra venganza del CSA y lo vence 2-1 para luego ser eliminado en la tercera ronda por el Icasa EC del estado de Ceará por 1-2.

[8]​ curiosamente enfrentó a este mismo equipo durante la primera ronda.

En 2012 hace su primera aparición oficial en el Campeonato Brasileño de Serie D superando la primera ronda como segundo lugar de su grupo solo detrás del Centro Sportivo Alagoano, para ser eliminado en la segunda ronda por el Baraúnas del estado de Río Grande del Norte con marcador de 0-3.