I juni 2007 fikk han innvilget arbeidstillatelse for å spille i England, og overgangen ble fullført 2. juli 2007 da det ble kjent at Anderson hadde skrevet under på en femårskontrakt med Manchester United. Anderson fikk ingen god start på sin United-karriere. Mange sa, inkludert Sir Alex Ferguson, at han lå ett år bak skjema. Etter noen kamper i ligacupen og noen reservelagskamper fikk han noen kamper som innbytter for førstelaget og gjorde sine saker bra. Han ble etter hvert en av de mest brukte spillerne i 2007/2008-sesongen. Han har blitt kåret til banens beste spiller i flere av de viktige kampene.