1997 yılında bir diğer Brezilya takımı olan Palmeiras'a transfer oldu. 5 sezon boyunca Palmeiras forması giyen Alex, göz dolduran performansı ile dikkatleri üzerine çekti. Palmeiras'ta 241 maçta 78 gol atan Alex, Avrupa kulüplerinin dikkatini çekti ve Copa Libertadores şampiyonluğu yaşadı. Aynı zamanda Palmeiras'taki performansıyla da Brezilya Milli Takımı'na da seçildi.
Avrupa'ya yabancılık çektiği düşünülen Alex, Parma'da başarılı bir performans gösteremedi ve ligin ilk yarısında yalnızca 5 maça çıktı. Ligin ikinci yarısında ise Cruzeiro'ya transfer oldu ve performansını yeniden yakaladı. Formda olduğu dönemde takımıyla başarıyı yakalayan Alex, 2004 yılındaki Copa America için takıma seçilmiş ve kupayı kazanmıştır. 121 maçta attığı 64 golle Avrupa kulüplerinin transfer listesinde yer almıştır.