يوم 29 يونيو 2007، تم منحه تصريح عمل للعب في المملكة المتحدة، واستكمل هذه الخطوة في 2 يوليو، و أكمل أندرسون التوقيع على عقد مدته خمس سنوات ليصبح اللاعب البرازيلي الثاني في النادي بعد كليبرسون.
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.