[6]​ Fue hasta 1974 que el club participa por primera vez en el Campeonato Potiguar, y en 1979 participa por primera vez en el Campeonato Brasileño de Serie A, donde fue eliminado en la primera ronda al terminar en octavo lugar de su zona entre 10 equipos, finalizando en el puesto 79 entre 94 participantes.

[7]​ En 1995 juega por primera vez en el Campeonato Brasileño de Serie C en donde es eliminado en la primera ronda al terminar en tercer lugar de su zona solo por delante del Alecrim Futebol Clube estando a dos puntos de la clasificación finalizando en el puesto 70 entre 107 equipos.

A nivel estatal el club comienza a ver resultados en el siglo XXI cuando es campeón estatal en 2004 por primera vez, siendo el primer equipo de Mossoró en ser campeón estatal, y con ese resultado clasifica por primera vez a la Copa de Brasil en 2005, donde es eliminado en la primera ronda 0-4 ante el Santa Cruz Futebol Clube del estado de Pernambuco.

En 2013 es campeón estatal por segunda ocasión, siendo el primer equipo del interior del estado de Río Grande del Norte en ser campeón estatal en más de una ocasión.

Su mayor rival es el Associação Cultural Esporte Clube Baraúnas con quien juega el Clásico Potiba al ser de la misma región.