A la llista d'Elo de la FIDE del desembre de 2021, hi tenia un Elo de 2541 punts, cosa que en feia el jugador número 4 (en actiu) de Bòsnia i Hercegovina.[2] El seu màxim Elo va ser de 2676 punts, a la llista d'octubre de 2004 (posició 29 al rànquing mundial).[3]
Resultats destacats en competició
Va competir per primera vegada al Campionat de Iugoslàvia el 1979, compartint la segona posició. L'any següent, el 1980, es proclamà campió de Iugoslàvia, una fita que assolí posteriorment per segon cop el 1984.[1] Les seves grans actuacions l'any 1982 a Sarajevo (tercer) i a Sotxi (segon rere Mikhaïl Tal), li varen valer el títol de Gran Mestre amb el qual fou guardonat el 1983.
Entre 1980 i 2002 Nikolic ha participat continuadament, amb l'excepció de 1982, a les Olimpíades d'escacs, representant primer Iugoslàvia i després Bòsnia i Hercegovina. A les olimpíades, hi ha guanyat una medalla de plata i una de bronze per equips, i una d'or individual (les dues darreres, a l'Olimpíada de Malta de 1980. També va participar regularment en el Campionat d'Europa d'escacs per equips, on el 1983 hi va guanyar la medalla d'argent per equips i la medalla d'or individual. El 1989, va participar amb l'equip iugoslau al Campionat del món d'escacs per equips celebrat a Lucerna, on va guanyar la medalla d'argent per la seva actuació individual al segon tauler, amb 6/9 punts (Iugoslàvia obtingué la medalla d'argent per equips, rere la Unió Soviètica).[13]
En Nikolic ha jugat durant molts anys a la Bundesliga per al club SG Aljechin Solingen. A principis de la temporada 2006-07, era el jugador amb millor classificació de l'equip i va ser segon tauler per darrere d'Artur Iussúpov.
