Anderson recaló en el Málaga la temporada 2013-14 procedente del Wydad de Casablanca (Marruecos) y disputó ocho encuentros en la Liga y uno en la Copa del Rey.
En enero de 2014 fue cedido al Zulte Waregem belga con el que jugó cinco partidos, y en esta última campaña también fue cedido al Alcorcón en Segunda División, donde disputó 18 encuentros y marcó un gol.