Recebendo muita pressão de torcedores e de pessoas influentes no dia-a-dia do ASA, o presidente José dos Santos Oliveira cedeu aos apelos e optou pela troca do técnico. Foi anunciado como novo técnico alvinegro Nedo Xavier, que recentemente foi dispensado do Fortaleza e curiosamente foi substituído por Vica, ex- técnico alvinegro.
Aos 59 anos, Nedo Xavier realizou seu último trabalho pelo Fortaleza, onde não conseguiu o titulo estadual, mas foi indicado como o melhor técnico do campeonato cearense em 2012.
Paranaense se nascença, Nedo fez grandes trabalhos em Minas Gerais. Por dois anos consecutivos sagrou-se campeão mineiro do interior com o Ituiutaba, atualmente Boa Esporte, além de conseguir o acesso para Série B em 2011. Também contabiliza passagens por Coritiba, Atlético –MG e Avaí.
Apesar de todo o cartaz, o nome de Nedo Xavier não era o preferido da direção alvinegra. O presidente José dos Santos Oliveira chegou a acertar todos os detalhes com o técnico Roberto Cavalo. Após fechar as bases financeiras com o ASA, Cavalo foi comunicar sua saída a direção do Oeste (Itapolis-SP). Quando o ASA espera um novo contato para emissão da passagem para o treinador, Cavalo retornou a ligação agradecendo o convite e informando que o convite do ASA havia lhe proporcionado um reajuste de R$ 10 mil reais.
Também foram tentados nomes como Flávio Araújo (atualmente no Sampaio Correia), e Vagner Benazi e Argeu Fucks, que recentemente deixou o Figueirense .. As informações dão conta que o ex-técnico do Figueira pediu R$ 70 mil, mas o ASA só chegou aos R$ 50 mil, fato que inviabilizou a contratação. Até o técnico Celso Teixeira chegou a fazer contato com a direção do ASA solicitando uma oportunidade.