Em 2002, já sob o comando de Vanderlei Luxemburgo, retornou à Toca para viver um dos anos mais vitoriosos da história do CruzeiroAo lado de jogadores como Maurinho, Leandro, Gomes, Aristizábal, Maicon, Maldonado, Edu Dracena e de Deivid, atual técnico da Raposa, dentre outros, conquistou, de forma invicta, o Campeonato Mineiro e a Copa do Brasil de 2003, além do Campeonato Brasileiro daquele ano, sofrendo somente oito derrotas na competiçãoAinda foi campeão mineiro em 2004, quando saiu do clube.
Além de Cruzeiro, Palmeiras e Parma, Alex ainda vestiu a camisa do Flamengo, e se tornou um dos grandes ídolos do Fenerbahçe da Turquia, onde disputou 378 jogos, marcando 185 gols e ajudando o clube a conquistar o tricampeonato turco (2005, 2007 e 2011) e a Copa Turca (2012), o que levou a diretoria do clube a construir uma estátua em sua homenagemIniciou e encerrou a carreira pelo Coritiba e disputou alguns jogos pela Seleção Brasileira, faturando duas vezes a Copa América (1999 e 2004).