W roku 1982 CSA ponownie dotarł do finału drugiej ligi brazylijskiej, a rywalem był tym razem Campo Grande AC. U siebie CSA wygrał 4:3, a na wyjeździe przegrał 1:2. W dodatkowym meczu Campo Grande wygrał 3:0 i CSA drugi raz został wicemistrzem drugiej ligi brazylijskiej.
W 1983 roku CSA już trzeci raz dotarł do drugoligowego finału i także trzeci raz musiał zadowolić się wicemistrzostwem. Finałowym przeciwnikiem był klub CA Juventus. U siebie CSA wygrał 3:1, ale na wyjeździe przegrał 0:3, a w meczu dodatkowym – 0:1.
W roku 1999 CSA wziął udział w mistrzostwach północno-wschodniej Brazylii (Campeonato do Nordeste) docierając aż do półfinału, gdzie wyeliminowany został przez EC Bahia. Zwycięzca tego turnieju Vitória uzyskała z urzędu prawo gry w Copa CONMEBOL. Po rezygnacji tego klubu udział w pucharze zaproponowano finaliście, czyli klubowi EC Bahia, który także zrezygnował, podobnie jak drugi z półfinalistów – Sport Recife. Dzięki temu CSA pierwszy raz w historii uzyskał prawo gry w międzynarodowym turnieju.