2 Partidas e gols totais pelos clubes, atualizadas até 6 de julho de 2022.
3 Partidas e gols pela seleção nacional estão atualizadas até 6 de julho de 2022.
Iniciou sua carreira em 2000 no modesto Tembetary, clube da cidade de Ypané. Em dezembro de 2001 foi contratado pelo Werder Bremen, mas primeiro atuou pelo Werder Bremen II para se adaptar ao futebol alemão. Quando promovido ao elenco principal pelo treinador Thomas Schaaf, Valdez participou da conquista da Bundesliga e da Copa da Alemanha, ambas na temporada 2003–04. Permaneceu no Werder até julho de 2006, quando foi contratado pelo Borussia Dortmund.
.svg){kind=small}
