Valdéz est l'un des rares joueurs de position de l'ère moderne du baseball à avoir été crédité d'une victoire comme lanceur dans un match des Ligues majeures.
Transféré chez les Mariners de Seattle, il y dispute la première moitié de la saison 2005 avant de passer chez les Padres de San Diego. Valdéz passe l'inter-saison 2005-2006 sous contrat avec les Royals de Kansas City qui l'échangent avec les Dodgers de Los Angeles avant l'ouverture de la saison. Relégué en ligues mineures en 2006, il dispute 41 matches avec les Dodgers en 2007 avant d'être remercié.
Le , Valdez est utilisé comme lanceur par les Phillies dans un marathon de 19 manches contre les Reds de Cincinnati. Même s'il atteintScott Rolen d'un lancer, il parvient à retirer trois joueurs des Reds, dont Joey Votto, en début de 19e manche. À leur tour au bâton, les Phillies marquent le point qui leur permet de remporter une victoire de 5-4 et Valdez reçoit la décision gagnante, une première pour un joueur de position depuis le receveurBrent Mayne en 2000. Il est aussi le premier lanceur gagnant d'un match qu'il a amorcé à une autre position depuis Babe Ruth en 1921[5]. Valdez produit 30 points en 99 parties jouées pour Philadelphie en 2011.