والدس که در فصل 2011-2010 در ارکولس بازی می‌کرد، یک سال پیش لالیگا را به مقصد روسیه ترک کرد و حالا پس از گذراندن فصلی درخشان در روبین کازان به فوتبال اسپانیا بازمی‌گردد.
برائولیو واسکس، مدیر ورزشی والنسیا، از اینکه تیمش سرانجام توانست این بازیکن 28 ساله را که سابقه بازی در وردربرمن و بوروسیا دورتموند را نیز دارد به خدمت بگیرد ابراز رضایت کرد و در صحبت‌هایی با وب سایت رسمی والنسیا گفت: «نهایی کردن قرارداد والدس برای ما بسیار گران تمام شد؛ زیرا او در روبین کازان بازیکن بسیار محبوبی بود. والدس بازیکن مهمی برای ماست و مطمئنا با مهاجمانی که ما در حال حاضر در اختیار داریم ترکیب خوبی تشکیل خواهد داد و با آنها هماهنگ خواهد شد. نلسون دارای قدرت، سرعت و همچنین میل به پیروزی است و برای ما گلهای زیادی خواهد آورد. ما همگی به او ایمان داریم.»