I 1980 og 1981 vandt han sin egen klubs traditionsrige HG Skærtorsdagsløb, som blev løbet første gang i 1936.
I 1981 blev Nøddebo Nielsen udtaget til verdensmesterskabet i cross i Madrid, og igen året efter i Rom, men han deltog kun i det første VM løb. Mellem 1978 og 1982 vandt han fem individuelle sjællandsmesterskaber og blev mellem 1981 og 1983 udtaget til seks internationale løb. Nøddebo Nielsens personlige rekorder på bane og landevej er alle sat i 1982,han sluttede sæsonen med tre sejre i henholdsvis Holbæk - Roskilde løbet (30 km) Gåsetårnsløbet (8 km) og Gribskovløbet (12 km) og satte ny rekord i alle tre løb. Han blev derefter nummer to i Eremitageløbet, og nummer fem i Drammen Marathon, og forbedrede Karl Åge Søltofts klubrekord med 36 sekunder. En måned efter vandt han Esbjerg Marathon.
I januar 1983 blev Nøddebo Nielsen udtaget til 1/2 marathon løbet i Egmond Ann Zee i Holland, men kom ikke til at deltage på grund af sygdom. Han blev i april udtaget til London Marathon, hvor han gennemførte på en beskeden placering. Han opnåede aldrig samme niveau som i 1982 og sluttede karrieren i efteråret 1983.
Nøddebo Nielsen er desuden noteret for en enkelt landskamp.