105 yıllık tarihinde Fenerbahçe'nin en iyi yabancı futbolcusu olarak gösterilen, kırdığı rekorlar ve takımına kazandırdığı başarılarla adını kulüp tarihine altın harflerle yazdıran Alex de Souza, heykelinin dikildiği 9. sezonunda sarı lacivertli takımdan ayrıldı.
2004 yılının Haziran ayında Fenerbahçe'ye transfer olan Brezilyalı, ilk resmi maçına 15 Ağustos 2004 tarihinde Fenerbahçe-Samsunspor karşılaşmasıyla çıktı. Brezilyalı yıldız sarı lacivertli formayla ilk golünü 21 Ağustos 2004'te oynanan İstanbulspor karşılaşmasında kaydetti.
Transfer olduğu günden bu yana Fenerbahçe taraftarının gönlünde taht kuran 35 yaşındaki futbolcu Alex de Souza, sarı-lacivertli takımla rekorları altüst etti. Brezilyalı futbolcu, geldiği ilk sezonda 24 gol kaydederek Fenerbahçe'ye şampiyonluk yaşattı. Üçüncü sezonunda 19 golle Süper Lig'de gol kralı olan Alex, Fenerbahçe'nin lig tarihinde gol kralı olan ilk yabancı futbolcusu unvanını da elde etti.
Dördüncü sezonunda Fenerbahçe'yi tarihinde ilk kez Şampiyonlar Ligi çeyrek finaline taşıyan Alex, yaptığı 6 asistle Devler Ligi'nde o sezonun asist kralı unvanını da kazandı. Brezilyalı yıldız, altıncı sezonunda Fenerbahçe'nin Avrupa Kupaları tarihinde en çok oynayan ve en çok gol atan futbolcusu olarak tarihe geçti.
Yedinci sezonunda Alex, 28 golle Fenerbahçe kariyerinde ikinci kez Süper Lig gol kralı olmayı başardı. 9. sezonunu geçiren Brezilyalı futbolcu, 340 maçta forma giydi ve toplam 170 gol kaydetti. Fenerbahçe tarihinde en çok forma giyen yabancı futbolcu unvanını da kazanan Alex, lig tarihinde 100 gol barajını geçen ilk yabancı futbolcu da oldu. Brezilyalı kaptan, Fenerbahçe'nin lig tarihindeki 3 bininci golünü de kaydederek tarihe geçti.
Fenerbahçe'de Alex'in tüm maçlarında forma giydiği Şampiyonlar Ligi'nde ise 9 puan topladı ve grubu üçüncü sırada tamamlayarak UEFA Kupası'na gitti. Ancak Sarı-lacivertli takım, UEFA Kupası 3. turda Real Zaragoza'ya elendi. Alex, bu sezon Süper Lig, Türkiye Kupası ve UEFA Kupası'nda toplam 26 gol kaydetti.
2005-06 sezonunda da başarılı bir performans ortaya koyan Alex, Süper Lig'de 31 maçta forma giydi ve 15 gol kaydetti. O sezon Galatasaray 83 puanla şampiyon olurken, Fenerbahçe ise 81 puanla ligi ikinci sırada tamamladı. Şampiyonlar Ligi'nde ise Fenerbahçe, 4 puanla grubunu son sırada tamamlarken, 4 maçta forma giyen Alex, 3 gol attı. Brezilyalı futbolcu, bu sezon ise Süper Lig, Türkiye Kupası ve Şampiyonlar Ligi'nde toplam 20 gol attı.
İstikrarlı futbolunu Fenerbahçe'nin 100. yılını kutladığı 2006-07 sezonunda da sürdüren Alex de Souza, takımının o sezonki şampiyonluğunun baş mimarı oldu. Ligde 32 maçta forma giyen Alex, attığı 19 golle Süper Lig'de ilk kez gol kralı oldu. Şampiyonlar Ligi 2. ön eleme turunda Faroe Adaları'nın B36 Torshavn takımı ile karşılaşan ve ilk maçta sahasında 4-0, rövanşta da deplasmanda 5-0 kazanan Fenerbahçe, 3. turda ise Ukrayna'nın Dynamo Kiev takımına elendi. Alex, 4 karşılaşmada da oynamasına rağmen gol kaydedemedi.
UEFA Kupası'nda mücadele etme hakkı kazanan Fenerbahçe, grubundan üçüncü olarak çıkarken, 3. turda Az Alkmaar'a yenilerek, Avrupa'ya veda etti. O sene Avrupa'da takımına katkı sağlayamadığı için bazı kesimler tarafından eleştirilen Alex, UEFA Kupası'nda oynadığı 6 maçta 1 gol kaydetti. Brezilyalı yıldız oyuncu, üçüncü sezonunda da toplam 20 gol atmayı başardı. Alex, Fenerbahçe'nin lig tarihinde gol kralı olan ilk yabancı futbolcusu unvanını da elde etmiş oldu.
Geldiği günden bu yana taraftarın sevgilisi olan Alex de Souza, 2007-08 sezonunda ise Fenerbahçe'nin tarihi bir başarısında rol aldı. O sezon takımının kaptanlığına getirilen Brezilyalı yıldız, ligde 28 maçta 14 gol kaydetti. Sarı-lacivertli takım, 73 puanla ligi ikinci sırada tamamlamasına rağmen, Şampiyonlar Ligi'nde tarihi bir başarı elde etti.
11 puan alarak grubundan 2. çıkmayı başaran Fenerbahçe, 2. turda Sevilla'yı eleyerek tarihinde ilk kez çeyrek finale yükseldi. Çeyrek finalde ise ilk maçta kendi sahasında 2-1 mağlup ettiği Chelsea'ye ikinci maçta 2-0 yenilerek kupaya veda eden Fenerbahçe'de kaptan Alex de Souza, Şampiyonlar Ligi'nde 12 maçta 4 gol atıp, 6 da asist yaparak takımının tarihi başarısında büyük rol üstlendi. Brezilyalı yıldız, yaptığı 6 asistle Şampiyonlar Ligi'nde o sezonun asist kralı unvanını da kazandı.
Alexli Fenerbahçe o sezon ayrıca, Süper Kupa'da Beşiktaş'ı 2-1 mağlup ederek kupanın sahibi oldu. Dördüncü sezonunda toplam 18 gol atan Alex de Souza, yaptığı asistlerle o sezon Semih Şentürk'ün gol kralı olmasına da katkı sağladı.
2008-09 sezonunda ise Alex de Souza, Süper Lig'de 26 maçta forma giydi ve 11 gol attı. Kötü bir sezon geçiren Fenerbahçe, ligi 61 puanla 4. sırada tamamladı. Şampiyonlar Ligi'nde de başarılı olamayan Sarı-lacivertliler, grubunu iki puanla son sırada bitirdi. Şampiyonlar Ligi'nde 9 maçta oynayan Alex, 2 gol atabildi.
2008-09 sezonunda Fenerbahçe'nin tek büyük başarısı, Türkiye Kupası'nda finale yükselmek oldu. Ancak Fenerbahçe, finalde Beşiktaş'a 4-2 kaybetti. Alex de Sozua, Türkiye Kupası'nda ise 5 maçta 4 gole imzasını attı. Alex de Souza, beşinci sezonunu toplam 17 golle tamamladı.
2009-10 sezonunda Brezilyalı futbolcu Alex de Souza, Fenerbahçe'nin Avrupa Kupaları tarihinde en çok oynayan ve en çok gol atan futbolcusu olmayı başardı.
2009-10 sezonunda Süper Lig'i ikinci sırada tamamlayan Fenerbahçe'de 26 maçta forma gyien Alex, 11 gol kaydetti. UEFA Avrupa Ligi'nde grubunu 15 puanla lider tamamlayan Fenerbahçe, 2. turda Fransa'nın Lille takımına elendi. 6 maçta 2 gol atan kaptan Alex, Fenerbahçe'nin Avrupa Kupaları tarihinde en çok oynayan ve en çok gol atan futbolcusu olarak tarihe geçti. Türkiye Kupası'nda o sezon finale yükselen Fenerbahçe, Alex'in gol attığı maçta Trabzonspor'a 3-1 yenildi.
Fenerbahçe'nin o sezonki en büyük başarısı Türkiye Süper Kupası'nı kazanmak oldu. Beşiktaş ile karşılaşan Fenerbahçe, Alex'in attığı 2 golle ezeli rakibini 2-0 mağlup ederek kupayı müzesine götürdü. Alex de Souza, 2009-10 sezonunda toplam 20 kaydetti.
2010-11 sezonunda, Fenerbahçe'nin tarihindeki en iyi yabancı futbolcu olarak gösterilen Alex de Souza'nın heykelinin dikilmesine karar verildi. Ancak şike soruşturması sürecindeki gergin ortam nedeniyle Alex'in heykelinin dikilmesi ertelendi. Brezilyalı kaptan, Fenerbahçe'nin şampiyon olduğu 2010-11 sezonunda 33 maçta forma giyerken, 28 gol kaydetti. Alex, 28 golle Fenerbahçe kariyerinde ikinci kez Süper Lig gol kralı olmayı başardı. Brezilyalı futbolcu ayrıca, 12 asistle de sezonun en çok asist yapan futbolcusu oldu.
O sezon Şampiyonlar Ligi 3. Ön Eleme Turu'nda Young Boys'a elenen Fenerbahçe, UEFA Avrupa Ligi Play Off maçında da PAOK'a elenerek Avrupa'ya erken veda etti. Alex de Souza Şampiyonlar Ligi ve UEFA Avrupa Ligi'nde ikişer maç oynarken, gol atma başarısı gösteremedi.
Yedinci sezonunda, Fenerbahçe tarihinde en çok forma giyen yabancı futbolcu unvanını kazanan Alex, lig tarihinde 100 gol barajını geçen ilk yabancı futbolcu da oldu. Fenerbahçe'nin lig tarihindeki 3 bininci golünü de kaydederek tarihe geçen Alex, 2011 yılının şubat ayında Fenerbahçe ile olan sözleşmesini iki yıl daha uzattı.
2011-2012 sezonunda 36 maçta forma giyen Alex de Souza 17 gol kaydetti. Alex'in kaptanlığında Fenerbahçe, finalde Bursaspor'u mağlup ederek Ziraat Türkiye Kupası'nı 29 yıl aradan sonra kazanma başarısı gösterdi.
Fenerbahçeli taraftarlar, 16 Eylül 2012 tarihinde Yoğurtçu Parkı'ndaki Lefter Küçükandonyadis heykelinin yanına Alex de Souza'nın heykelini dikti. Heykel açılışına, Alex'i kadro dışı bırakan teknik direktör Aykut Kocaman da katılırken, Brezilyalı futbolcu yaptığı açıklamada Aykut Kocaman'a da teşekkür etti. Bundan tam 2 hafta sonra ise teknik direktör Aykut Kocaman, Alex'i kadro dışı bırakma kararı aldı. Bunun üzerine başkan Aziz Yıldırım ve yöneticilerle bir araya gelen Alex de Souza, sözleşmesini karşılıklı olarak feshetti.
2004 yılında, Barcelona, Valencia, Espanyol, Sevilla, Arsenal ve Hertha Berlin kulüplerinin transfer gündemindeyken, dönemin asbaşkanı Hakan Bilal Kutlualp'in Brezilya'ya giderek Fenerbahçe'ye transferini gerçekleştirdiği Alex de Souza, sarı lacivertli takımdaki 9. sezonunda sportif direktör ve teknik sorumlu Aykut Kocaman tarafından süresiz kadro dışı bırakıldı.
Bunun üzerine başkan Aziz Yıldırım ve yöneticilerle bir araya gelen Alex de Souza, sözleşmesini karşılıklı olarak feshetti.
Fenerbahçe formasıyla toplam 340 maça çıkan Brezilyalı futbolcu Alex de Souza, 170 gol kaydederken, bu sezon oynadığı toplam 10 maçta ise sadece 2 gol atabildi.