A 35 éves támadó középpályás számára nem ismeretlen a Coritiba, hiszen 1997-ig ott, szülővárosa klubjában rúgta a labdát.
Alexsandro do Souza nyolc idényt töltött a Fenerbahcénál, ahonnan a hivatalos indoklás szerint nem megfelelő magatartása miatt kellett váratlanul távoznia, a rossznyelvek szerint azonban Aykut Kocaman vezetőedző, a klub korábbi nagyszerű csatára féltékeny volt rá, aki 137 góljával a klub bajnoki gólrekordere lett – megelőzve többek között őt is.