El “León Guaraní”, como es conocido el atacante que ahora juega en Cerro Porteño, llegó a España para jugar en el recién ascendido Hércules de Alicante, procedente del Borussia Dortmund de la Bundesliga.
Aquella temporada anotó 8 goles, siendo los más importantes los dos ante el Barcelona para derrotar al equipo de Pep Guardiola y Lionel Messi en el Camp Nou.
A continuación, Valdez pasó al Rubin Kazan de Rusia, donde militó dos temporadas antes de retornar a la Liga para defender la camiseta del Valencia.
En el conjunto “ché” fue conocido por ser un revulsivo de lujo, ya que ingresaba en los segundos tiempo para anotar goles importantes en los últimos minutos. Aquí acumuló en total 9 gritos. 6 en Liga, 2 en Copa del Rey y 1 en la Liga de Campeones.
