Den 30. mai 2007 ble det bekreftet på Manchester Uniteds hjemmesider at klubben hadde kommet til enighet med Porto om å kjøpe Anderson for cirka £17 millioner britiske pund. 1. september 2007 var hans første kamp mot Sunderland på Old Trafford.