Perjalanan karir Valencia tidak berhenti sampai disitu saja, penampilan yang terus menanjak membuat banyak klub besar tertarik menggunakan jasanya.<ref>{{cite news |title=Valencia joins Man Utd from Wigan |url=http://news.bbc.co.uk/sport1/hi/football/teams/m/man_utd/8127596.stm |work=BBC Sport |publisher=British Broadcasting Corporation |date=16 Juni 2010 |accessdate=116 July 2009Juni 2010}}</ref> Akhirnya pilihannya jatuh pada [[Manchester United]], ia menandatangani kontrak dengan salah satu raksasa Liga Utama Inggris itu pada tanggal 30 Juni 2009.<ref>{{cite web|url=http://news.bbc.co.uk/sport1/hi/football/europe/8314336.stm|title=CSKA Moscow 0–1 Man Utd|publisher=BBC Sport |date=21 October 2009 |accessdate=16 Juni 2010}}</ref> Dengan durasi kontrak selama empat tahun.<ref>{{cite news |first=Phil |last=McNulty |title=Chelsea 2–2 Man Utd |url=http://news.bbc.co.uk/sport1/hi/football/8190061.stm |work=BBC Sport |publisher=British Broadcasting Corporation |date=9 August 2009 |accessdate=16 Juni 2010 }}</ref> Valencia memulai debutnya bersama Manchester United pada saat klubnya tersebut bertanding pada ajang [[Community Shield]] FA tahun 2009.<ref>{{cite news |first=Phil |last=McNulty |title=Chelsea 2–2 Man Utd |url=http://news.bbc.co.uk/sport1/hi/football/8190061.stm |work=BBC Sport |publisher=British Broadcasting Corporation |date=9 August 2009 |accessdate=16 Juni 2010 }}</ref>
