Anderson w lipcu 2008 roku podpisał z Arką roczny kontrakt. Od tego czasu zagrał w dziesięciu ligowych spotkaniach i strzelił jedną bramkę - w meczu ze Śląskiem Wrocław. Dwanaście razy zagrał również w Pucharze Ekstraklasy i Pucharze Polski. Ogólnie w polskiej ekstraklasie zagrał w 41 meczach, zdobywając dwie bramki. Po rozwiązaniu umowy Brazylijczyk udał się do swojego kraju. Wcześniej Arka nie skorzystała również z prawa pierwokupu innego obrońcy, Błażeja Telichowskiego, który wrócił do macierzystej Polonii Warszawa.