On 29 June 2007, he was granted a work permit to play in the United Kingdom, and the move was completed on 2 July, with Anderson signing a five-year contract to become United's second Brazilian player after Kléberson.
Den 29. juni 2007 blev han tildelt en arbejdstilladelse til at spille i Storbritannien, og handlen blev afsluttet den 2. juli med Andersons underskrift på en femårig kontrakt, hvorefter han blev Uniteds anden brasilianske spiller efter skuffende Kléberson.