Alex de Souza, Fenerbahçe'nin tarihinde ilk kez UEFA Şampiyonlar Ligi’nde çeyrek finalde oynama başarısını gösteren takımın liderliğini üstlenmiştir. 2007-2008 UEFA Şampiyonlar Ligi Asist Kralı olmuştur. Futbolcu, 2009-2010 sezonunda ise Fenerbahçe'nin Avrupa Kupaları tarihinde, en çok oynayan ve en çok gol atan futbolcusu olmuştur.
2010'da Fenerbahçe'nin tarihinde "En Çok Forma Giyen Yabancı Futbolcu" olma özelliğini kazanmıştır. İstatistiklere göre Souza, Fenerbahçe'ye gelmiş geçmiş en başarılı yabancı futbolcu ve ayrıca taraftarlar arasında en çok sevilen yabancı futbolcudur.