Ânderson joined Venezia for the 2002–03 Serie B, after the club had just been relegated finishing last at 2001–02 Serie A. He made his debut for the club on 14 September 2002 in an away match against Triestina, playing 33 matches in his first season at the club and scoring his first goal on 6 January 2003 against Bari. In the following season, Ânderson played a total of 44 league matches as Venezia escaped relegation by defeating Bari at the relegation play-offs. He went on playing further 33 matches at the 2004–05 Serie B and scoring 5 goals, before his club was relegated and dissolved due to bankruptcy.