Nelson Antonio Haedo Valdez egyike a legtehetségesebb paraguayi futballistáknak, s 2006-ban éppen második hazájában, Németországban mutatathatja meg tudását a nagyvilágnak, hiszen a Bayern Roque Santa Cruzával alkothat támadó duót a világbajnokságon.
Neslon afféle csodagyerekként már 15 évesen a felnőttek között futballozott odahaza az Atlético Tembetary együttesében, s 2001-ben igazolt Németországba, a Werder Bremen amatőrcsapatába. A serdülőcsapatban eltöltött egy pár napot próbajátékon, majd „vizsgamérkőzésén” négyszer is eredményes tudott lenni. Két év alatt olyannyira alkalmazkodott a német labdarúgásához, hogy egyrészt bekerült hazája válogatottjának keretébe a FIFA ifjúsági világbajnokságán (négy U-21-as fellépésén egyszer volt eredményes), másrészt a DFB maga is megpendítette előtte, hogy akár német állampolgárságot is szerezhetne! Két év alatt 18 gólt lőtt a B-csapatban (ahol társa volt többek között a magyar Nánási Krisztián is), s 2002-ben már a felnőttek között is bemutatkozhatott: az Energie Cottbus elleni bajnokin léphetett pályára a 82. percben Christian Schulz helyén. Amatőrstátuszból elő is léptették gyorsan profivá az akkor 19 éves reménységet, s egészen 2007-ig szóló szerződést kötöttek vele. Klaus Allofs sportigazgató gyakran mondogatta akkoriban, hogy máris a jövő egyik reményeként-zálogaként emlegetik a fiatal dél-amerikait Brémában, maga az egykori kiváló, sokszoros német válogatott csatár a Regionalliga (Területi bajnokság) legnagyobb csillagának nevezte Valdezt.
Valdez a 2003-2004-es, bajnoki aranyat és kupagyőzelmet termő esztendőben szerzett nevet magának a Bundesligában, hiszen ebben a csodálatos esztendőben kapta a „Szupercsere” titulust, legelőször a Schalkénak beköszöntve be pár másodperccel beállása után. Amikor végre a kezdőbe jelölte őt Schaaf a Hannover ellen, a csatár duplázni tudott és egy gólpasszt is kiosztott! A kupában a Lübeck ellen finálét érő gólt szerzett a hosszabbításban, a bajnokságban pedig a Hertha és a HSV elleni mérkőzéseken is bemutathatta szaltós gólörömét. Nyáron a felnőtt válogatottal részt vehetett a Copa Americán, ahol háromszor húzhatta magára a piros-fehér mezt, s rendszeresen tagja volt a VB-selejtezőket vívó gárdának, ahol Roque Santa Cruz sérülése idején nagyon komolyan számoltak vele. Brémában Aílton távozása után Klose miatt került távol a kezdőtől, Klasnic is sokkal hasznosabban futballozik jelenleg nála, de Haedo a 2004-05-ös Bundesliga-idényben így is hétszer volt eredményes, pedig térdszalag-szakadása miatt jó pár hetet ki is kellett hagynia. Viszont a BL-ben a Valencia elleni idegenbeli mérkőzésen tíz perccel a vége előtt csereként beállva két gólt is szerzett, ami miatt ki is tört egy kellemetes kis verekedés a gyepen az „őrült spanyolok” baráti kezdeményezésére.
Játéka mély benyomást tett Frank Rijkaardra, akit amikor a Görög Labdarúgó-szövetség évkönyve arra kért hogy idézze fel a 2004-es év legfontosabb eseményeit, külön kiemelte a fiatal paraguayi csatár tehetségét. De a holland szakember gyorsan hozzá is tette, hogy jelenleg esze ágában sincs leigazolni őt, hiszen már betelt a klubnál a nem-EU-s kvóta. Talán éppen azért is várta annyira Valdez a két klub találkozóját 2005 őszén a BL-ben, hiszen egyrészt érdekes módon külön kiemelte, hogy mióta tudta hogy Klose eltiltása miatt a kezdőben szerepel majd, egy korty alkoholt sem fogyaszt (ezek szerint máskor-másképp igen?), másrészt egy pontosan olyan aranyszínű cipőt készíttetett a rangadóra, mint amilyenben Valenciában varázsolt. A barcelonai csoda ezúttal elmaradt, viszont Ruiz szövetségi kapitány magától értetődően magával vitte a mindössze négy selejtezőn pályára lépő Valdezt a németországi világbajnokságra.
01-02
Werder Bremen B
12
3
02-03
Werder Bremen
2
0
-
-
02-03
Werder Bremen B
32
15
03-04
Werder Bremen
21
5
-
-
03-04
Werder Bremen B
7
3
04-05
Werder Bremen
27
7
BL
8
2
2.83
04-05
Werder Bremen B
2
3
3.00
05-06
Werder Bremen
30
9
BL
9
2
3.29
A táblázatban szereplő adatok sorrendben: év, csapat, mérkőzések száma, szerzett gólok száma, nemzetközi kuparészvétel, nemzetközi kupamérkőzések száma, nemzetközi és válogatott kupatalálkozón szerzett gólok száma és az elért bajnoki átlag.