Cruzeiro e Alex chegaram a um acordo em 2 de outubro deste ano. Em 21 de setembro o clube celeste havia feito sua oferta e o jogador fez a contraproposta 11 dias depois. Depois de chegarem a um consenso de valores e tempo de contrato, Alex pediu um tempo ao clube celeste para conversar com a família, que acabou pedindo para o atleta voltar à cidade natal.
Além do Cruzeiro, Palmeiras e Grêmio também tentaram a contratação do jogador. Alex volta ao clube que o revelou 15 anos depois. Na primeira passagem pelo Coxa, o jogador ajudou a equipe a voltar à Série A do Campeonato Brasileiro. Disputou 124 jogos e marcou 32 gols.