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.
29 июня 2007 года бразилец получил разрешение на работу в Англии, а 2 июля подписал 5-летний контракт с чемпионами Англии, став вторым бразильским футболистом в истории «Манчестер Юнайтед» после Клеберсона.