O ASA mantém a tradição de contratar jogadores de bom nível para montar uma equipe forte, em condições de brigar pelo título do Estadual-2004, que para o alvinegro significaria o bi. O trabalho em Arapiraca começou cedo, já que o clube será também um dos representantes de Alagoas na Copa do Brasil, tendo como adversário o Brasiliense-DF. Manteve o técnico Canhoto e alguns jogadores da campanha do ano passado, entre os quais o artilheiro Moisés, o goleiro Pantera, o lateral Eduardo, o zagueiro Marcelo Telão, os meio-campistas Jota, João Carlos, Souza, Sinézio e Télio, além dos atacantes Moisés e Denilson. Seu elenco atual conta ainda com os goleiros Pablo e Ivan; os laterais Adeildo, Flávio, Lourenço e Limoeiro; os meio-campistas Rodrigo, Mateus, Adriano Cabeça, Marcos Alagoano e Diélson, além dos atacantes Dielson, Ricardo e Nielasen.