A 22 éves válogatott játékos 2007-ben érkezett a Portótól, és akkor öt évre kötelezte el magát, állítólag 30 millió eurót pengetett érte a manchesteri klub és átigazolásában nagy szerepet játszott, hogy portugál barátai a Unitedben játszottak Cristiano Ronaldo és Nani személyében.
A brazil is pályán volt 2008-ban, Moszkvában a Bajnokok Ligája fináléjában: a hosszabbítás utolsó percében váltotta Wes Brown, a sorsdöntő 6. pontrúgást pedig ő értékesítette, így tizenegyesekkel 6-5-re nyertek Sir Alex Ferguson fiai.
Anderson térdsérülés miatt maradt le az idei dél-afrikai világbajnokságról, ám azóta nincs panasza, és az MU egyik alapembere.