S nováčikom španielskej Primera Division podpísal trojročný kontrakt, výška odstupného predstavuje čiastku štyri milióny eur.
Valdez odohral za Werder Brémy a Borussiu od roku 2002 celkovo 193 bundesligových zápasov, v ktorých strelil 37 gólov. Vo vestfálskom tíme však v uplynulej sezóne stratil stabilné miesto v základnej jedenástke a po MS v JAR, kde sa s Paraguajom prebojoval do štvrťfinále, sa rozhodol zmeniť pôsobisko. V Borussii by ho mal nahradiť Poliak Robert Lewandowski.
