33 yaşındaki Brezilyalı oyuncuyla ilgilendiğini resmi olarak duyuran ilk kulüp ise Galatasaray forması altında geçirdiği fırtınalı dönem sonrası Lincoln'e kol kanat geren Palmeiras oldu. Brezilya kulübünün sportif direktörü Wlademir Pescarmona, Radyo Globo'ya yaptığı açıklamada "Gelecek sezon için Alex transfer listemizin başında yer alıyor. Kulübü onunla sözleşme yenilemek istiyor. Aldığı ücret çok yüksek. Zor ama imkansız değil" ifadelerini kullandı.