2004-2005 sezon öncesi Fenerbahçe'yle anlaşması taraftarlar arasında büyük heyecan yarattı. Zira Palmeiras'ın Copa America'yı kazanmasınmda büyük pay sahibi olan Alex, 73 kez giydiği Brezilya Milli Takım formasıyla da 23 gol attı.