He developed quickly into a fan favorite as he became one of the highest scorers in the division, placing 7th, with the best goal-per-shot ratio in Japanese professional soccer.
Completing his Japanese contract, Anderson Andrade returned to Brazil in the summer of 2009, joining the team of Rio Branco de Andradas.
On 5 July 2009, Egyptian Premier League club El Zamalek officially announced the signing of a 3-year contract with Anderson.
However, El Zamalek later canceled the deal without Anderson Andrade ever stepping foot on the football pitch in a competitive match for the club.
On 2 February 2010, Valletta F.C., a Maltese Premier League team, presented the player as their new purchase, with a contract until the end of the season.