América won Campeonato do Nordeste (Brazilian Northeast Championship) in 1998, defeating Esporte Clube Vitória by a 3–1 score in the final match.

It is the only Football Team in Rio Grande do Norte to obtain titles outside the state as in 1973, became the undefeated winner of Taça Almir de Albuquerque, which involved teams from North-Northeast of Brazil and is the only club from Rio Grande do Norte to participate in an international championship, the Copa Conmebol in 1998.

The club won the Liga de Desportos Terrestres, defeating Centro Esportivo Natalense and ABC, becoming the first Campeonato Potiguar champions.

Instead, the team committed to the construction of its official ground at Rodrigues Alves Avenue, bourough of Tirol, Natal.

In 1998, América achieved its greatest glory, becoming champions of Campeonato do Nordeste, defeating Vitória in the final match on July 4, 3-1, with goals from Biro-Biro, Paulinho Kobayashi and Carioca.

América's team at that time consisted of the following players: Gabriel; Gilson, Paulo Roberto (André), Lima and Rogerinho; Montanha, Carioca, Biro-Biro and Moura; Paulinho Kobayashi and Leonardo (Vanderlei).

In 2014, they achieved a big comeback against Fluminense a 5-2 victory in Rio de Janeiro after losing 3-0 in Natal in the Copa do Brasil competition, reaching the quarterfinals.