
Werder Bremen sent him on in the 87th minute of the DFB-Pokal final on 29 May 2004, a twenty-year-old Paraguayan closing out a 3-2 win that completed Bremen's league and cup double. Valdez won the Bundesliga and DFB-Pokal in 2003-04, the MLS Cup with Seattle Sounders in 2016, reached the 2010 World Cup quarter-finals, where he scored Paraguay's fourth penalty in the shootout against Japan, and finished runner-up at the 2011 Copa América with 13 goals in 77 caps. Career record: 77 caps and 13 goals for Paraguay; club career at SV Werder Bremen, Borussia Dortmund, Cerro Porteño.
| 2000–2001 | Club Atlético Tembetary |
| 2002–2006 | SV Werder Bremen |
| 2006–2010 | Borussia Dortmund |
| 2010–2011 | Hércules CF |
| 2011–2013 | Rubin Kazan |
| 2012–2013 | Valencia CF |
| 2013–2014 | Al Jazira Club |
| 2014–2014 | Olympiacos |
| 2014–2015 | Eintracht Frankfurt |
| 2015–2016 | Seattle Sounders |
| 2017–2020 | Cerro Porteño |
| Paraguay | 77 caps, 13 goals |
Paraguay legends whose careers overlapped Valdez's
One rank above: Édgar Barreto at #21.
One rank below: Roberto Acuña at #23.
Paraguay's editorial top five: Arsenio Erico · José Luis Chilavert · Carlos Gamarra · José Saturnino Cardozo · Julio César Romero.