W latach 2004–2005 był zawodnikiem klubów brazylijskich, m.in. Santo André. W jednym z późniejszych wywiadów przyznał, że ciężko było mu ponownie przyzwyczaić się do brazylijskiego stylu życia. Przed rozpoczęciem rundy wiosennej sezonu 2004/2005 został piłkarzem Pogoni Szczecin. W I lidze zadebiutował 11 marca w meczu z Legią Warszawa, natomiast pierwszego gola strzelił 7 maja w wygranym 2:0 spotkaniu z Wisłą Płock. W kolejnych rozgrywkach był podstawowym zawodnikiem Pogoni, jej najlepszym strzelcem oraz liderem. W czerwcu 2006 roku jego kontrakt został rozwiązany, lecz już w następnym miesiącu Andradina ponownie został graczem szczecińskiego klubu. W sezonie 2006/2007 znów stanowił o sile ofensywnej Pogoni, a jego dobra postawa spowodowała, iż w grudniu 2006 roku został wybrany przez tygodnik „Piłka Nożna” do „jedenastki obcokrajowców Orange Ekstraklasy”.