Dla Valdeza to powrót do La Liga. W sezonie 2010/2011 bronił on barw Herculesa, do którego trafił z Borussii Dortmund. Przed rokiem przeniósł się do Kazania, gdzie w 17 meczach zdobył trzy bramki. Nadchodzące rozgrywki ponownie spędzi na Półwyspie Iberyjskim.

- Sporo nas to kosztowało, ponieważ Nelson jest popularnym graczem w Rubinie. W naszej drużynie będzie ważnym ogniwem. Jest szybki, silny i potrafi zdobywać bramki. Mamy do niego pełne zaufanie i wierzymy, że spełni nasze oczekiwania - stwierdził dyrektor sportowy Valencii, Braulio Vazquez.