El 25 de abril de 2010, Valencia fue incluido en el Equipo Ideal de la Premier League del Año de PFA en su primera temporada para el club junto a sus compañeros Patrice Evra, Darren Fletcher y Wayne Rooney.