Вальдес перешёл в «Рубин» из испанского «Эркулеса» в 2011 году, сыграл за «Рубин» 31 матч, в которых забил шесть голов. В составе «Рубина» Вальдес стал обладателем Кубка и Суперкубка России.
По словам главного тренера двукратных чемпионов России Курбана Бердыева, парагваец уходит, так как в Казани возникли проблемы с устройством в школу его детей.