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.