Sezonu Brezlya 2. Ligi'nde tamamladıktan sonra şampiyon olarak tekrar 1. Lig'e çıkmayı hakeden Palmeiras Kulübü, Fenerbahçe'nin eski kaptanına göz dikti.
Brezilya basınındaki habere göre; Alex’i transfer etmek için girişimlere başlayan Palmeiras'ta Kulüp Başkanı Paulo Nobre’nin bu transferle bizzat ilgilendiği belirtildi. Coritiba’nın şu anki durumunun da bu transfer ihtimalini güçlendirdiği kaydedildi.
Alex, 1997-2002 yılları arasında Palmeiras’ta forma giymiş ve 1999'da Libertadores kupasını kaldırmayı başarmıştı.