Nenadić paini alkuun 78 kilogramman painoluokassa ja saavutti ensimmäisen arvokisamitalinsa 1968 EM-kilpailuista sijoituttuaan hopealle. Edellisvuonna hän oli saavuttanut 87-kiloisten painoluokassa pronssia vapaapainissa Välimeren kisoissa. Vuonna 1969 maaliskuussa järjestetyissä Mar del Platan MM-kisoissa hän paini 82 kilogramman sarjassa ja saavutti pronssia. Saman vuoden kesäkuussa järjestetyissä Modenan EM-kisoissa hän voitti kultamitalin, ja voitti Euroopan mestaruuden myös seuraavana vuonna Berliinin kisoissa.