João Havelange
2000年代にクラブは州選手権で大きな成功をおさめ、2000・2001・2003・2005・2009シーズンに優勝した。2000年にASAはコパ・ジョアン・アヴェランジェのモドゥロ・ヴェルデ（3部相当）に参戦し、第1ステージで敗退した。2001年、コパ・ド・ブラジルに初出場し、1回戦でヴィトーリアに敗れた。2002年、ASAは再び同大会に出場した。1回戦ではパルメイラスを破る番狂わせを見せたが、2回戦でコンフィアンサに敗れた。2009年、カンピオナート・ブラジレイロ・セリエC決勝でASAはアメリカ・ミネイロに敗れ、2位となった。