Alex de Souza'nın Fenerbahçe'ye transfer olmasının nedeni, dönemin asbaşkanı Hakan Bilal Kutlualp'in Brezilya'ya giderek onunla transfer görüşmelerini gerçekleştirmesidir. 2004 yılında, Barcelona, Valencia, Espanyol, Sevilla, Arsenal ve Hertha Berlin kulüplerinin transfer gündemindeyken Fenerbahçe'ye transfer olan Alex, sarı-lacivertli forma ile ilk sezonunda lig şampiyonluğu yaşamış ve Fenerbahçe'nin lig tarihinde gol kralı olan ilk yabancı futbolcusu unvanını elde etmiştir.