Danach wechselte Anderson nach Europa.
Er spielte für verschiedene Vereine in England, Spanien und Deutschland, bevor er 2015 zu einem der erfolgreichsten Vereine der Welt, den FC Barcelona, wechselte. Dort gewann er mehrere Titel, darunter die Champions League.