Vanaf het seizoen 2005/2006 komt hij uit voor het MoldavischeFC Sheriff Tiraspol. Hij speelde er 4,5 jaar en scoorde in 94 wedstrijden 9 goals. Hij won er 5 titels, 4 bekers, 1 keer de supercup en ook 1 keer de GOS beker.
KRC Genk
In de winterstop van het seizoen 2010/11 kwam hij naar KRC Genk op huurbasis van FC Sheriff Tiraspol. Het seizoen daarop besliste Genk om hem definitief over te nemen. In zijn eerste seizoen bij Genk werd hij meteen kampioen. Zijn eerste doelpunt voor KRC Genk maakte hij in de thuiswedstrijd tegen Standard Luik. Voor aanvang van het seizoen 2012/13 haalde Genk met Kalidou Koulibaly een sterke concurrent voor Nadson binnen. Koulibaly won aanvankelijk de strijd maar door de snelle blessures van Koulibaly en Jeroen Simaeys begon hij dat seizoen toch in de basis. Toen beide spelers terugkwamen uit blessure verloor Nadson alsnog zijn plaats, zeker nadat Genk in de winterstop ook nog eens Kara Mbodj binnen haalde. Genk won dat seizoen de Beker van België tegen Cercle Brugge. In deze wedstrijd moest Nadson in de tribune plaatsnemen. Nadson was niet tevreden met deze situatie en gaf aan te willen vertrekken. Tijdens de eerste trainingen van het seizoen 2013/14 bij Genk kwam hij ook niet opdagen. Hij ging hierna testen bij het RussischeKrylja Sovetov Samara maar daar kreeg hij geen contract.