En 1953 cambiaron el nombre del club por el de AE Comercio.
En 1967 tras un torneo interestatal se fusionan con el Esporte Clube Uniao y nace el Auto Uniao, aunque esa fusión termina a finales de ese año por diferencias entre ambas juntas directivas.
En su primera participación a escala nacional fue eliminado por el Sport Recife por marcador de 0-3.
En 1991 participa en la Copa de Brasil por primera vez tras ganar el título estatal en 1990, donde es eliminado en la primera ronda por el Gremio de Porto Alegre del estado de Río Grande del Sur 0-3.
En la tercera división nacional termina en quinto lugar de la liga entre 31 participantes,[4] mientras que en la copa nacional es el primer equipo del estado de Paraíba en ganar un partido de la copa al vencer al Paysandu Sport Club del estado de Pará 2-1, pero termina siendo eliminado al perder 0-2 en el partido de vuelta.