2004-2005 sezonunda transfer olduğu fenerbahçe takımıyla avrupa kupaları’nda 13.golünü kaydetme başarısı gösteren kaptan alex de souza, sarı-lacivertli ekibin avrupa’da en çok gol atan oyuncusu oldu
avrupa kupaları’nda sarı-lacivertli forma altında en çok gol bulan yabancı oyuncu olma unvanını da elinde bulunduran alex, sheriff filelerini havalandırarak gol sayısını 13’e çıkarttı ve 12 golü bulunan tuncay şanlı’yı geride bıraktı. fenerbahçe’nin usta ayağı ayrıca rüştü’ye ait olan “fenerbahçe forması ile en çok avrupa kupası maçı oynama” rekoruna da ortak oldu. alex, 49. kez sarı-lacivertli forma ile sahaya çıkarak rüştü’yü yakaladı
2003-04, 2004-05, 2005-06 ve 2009-10 sezonlarında fenerbahçe’yi çalıştıran daum, resmi maçlarda 100. galibiyetini deplasmanda sheriff takımını 1-0 yenerek aldı
fenerbahçe takımının başında 109 lig maçında 81 galibiyet, 20 avrupa kupası maçında 7 galibiyet, 18 türkiye kupası maçında 11 galibiyet ve 1 tff süper kupa maçında 1 galibiyet elde eden daum, toplamda 148 maçta 100 galibiyete ulaşıp %68 kazanma yüzdesi yakaladı.