Valdez, futbola ülkesinde, CA Tembetary takımında başladı. 2001-02 sezunu başında Werder Bremen 'e transfer oldu. İlk iki sezonunda Werder Bremen 'in alt kulübünde oynadı. Ancak as takıma dönünce forma şansı bulamadı ve 2006-07 sezonu başında Borussia Dortmund 'a geçti. Burada ilk maçına 11 Ağustos2006 'da Bayern Münih karşısında çıktı. İlk golünü ise sezon sonuna doğru 5 Mayıs2007 tarihinde VfL Wolfsburg maçında attı. Valdez, Dortmund 'ta ilk sezonunda 29 maçta 1 gol atarken, 2007-08 sezonunda ise 27 maçta yalnızca 3 gol atabildi.2010-2011 sezonunun başında 3.8 Milyon £ ya İspanya'nın Herculés kulübüne transfer olmuştur.Hercules'te başarılı bir sezon geçirmesine rağmen takımının sezon sonunda küme düşmesi sebebiyle 2011-2012 sezonun başında Gökdeniz Karadeniz'inde forma giydiği Rus Kulübü Rubin Kazan'a transfer olmuştur.Rubin'de 2 yıl geçirdikten sonra 1 yıl Valencia'ya kiralanmıştır.Sezon bitiminden itibaren Birleşik Arap Emirlikleri takımı Al-Jazira'ya transfer olmuştur. Al-Jazira takımında 14 maçta 6 gol attıktan sonra [[Olimpiakos]] takımına kiralanmış ve [[Olimpiakos]]'ta 10 maçta 5 gol atmıştır. Sezon başlangıcında ise [[Eintracht Frankfurt'a]] transfer olmuştur.
Paraguay
