Etter Bosnia-krigen signerte han for Hamarkameratene på sommeren 1995. Han debuterte for klubben i Tippeligaen den 16. juli 1995 i en hjemmekamp mot , hvor Nestorović scoret ett av målene (2–1). Totalt spilte han ti seriekamper og scoret fire mål i høstsesongen, noe som gjorde han til klubbens toppscorer, men som ikke klarte å berge klubben fra nedrykk. I 2000 gjorde han comeback som spiller på toppnivå, hvor han fikk tre kamper for den svenske klubben Umeå FC.