1 Compétitions officielles nationales et internationales senior, incluant le parcours amateur et en équipe réserve. 2 Matchs officiels. Dernière mise à jour : 29 juin 2024
Insatisfait par son rôle de joker au Werder Brême, barré par le duo Klasnic-Miroslav Klose, il rejoint le Borussia Dortmund en 2006 pour 4,7 millions d'euros. Peu en réussite lors des deux premières saisons et même relégué sur le banc, le Paraguayen retrouve son niveau du Werder lors de la saison 2008/09 (7 buts) sous le coaching de Jürgen Klopp.
Pas vraiment un buteur, Valdez eut souvent un rôle de joker dans ses clubs respectif où il se montra souvent décisif, plus souvent à l'assistance qu'à la conclusion. À plusieurs reprises, il fut également positionné comme ailier afin d'exploiter au mieux ses puissantes accélérations.
Sélectionné en équipe nationale du Paraguay, Valdez se met, comme toute l'équipe en valeur, même s'il ne marquera pas, sinon sur tirs au but lors de la séance de penalty face au Japon en 8e de finale. Néanmoins concurrencé en club, annoncé un peu partout, notamment en Ligue 1, il signe finalement un contrat avec le promu espagnol Hercules Alicante pour 4 millions d'euros. Pour son premier match avec ce club, il fait sensation en inscrivant un doublé face au FC Barcelone dans le stade du Camp Nou le (victoire 2-0 pour Hercules).
Il inscrit 8 buts en 25 matches mais le club est relégué à l'issue de la saison. En , il quitte le club et signe un contrat de trois ans avec le club russe du Rubin Kazan[1].
Lors du mercato estival 2012, il tente un nouveau challenge en signant au Valence CF pour 2,5 millions d'euros puis transféré une saison plus tard à l'Al-Jazira Club pour 3 millions d'euros. En , il est prêté à l'Olympiakos.