Nikolic a concouru pour la première fois au championnat de Yougoslavie en 1979, partageant la 2e place. L'année suivante et en 1984, il remporte le titre de champion de Yougoslavie. Il obtient les titres de maître international et de grand maître international en 1980 et 1983 respectivement. Ce dernier titre est obtenu grâce à ses résultats de 1982 à Sarajevo (3e) et à Sotchi (2e après Mikhail Tal).
Au tournoi interzonal de 1990 à Manille, il est 4eex aequo, mais se qualifie pour le tournoi des candidats de l'année suivante. Il y est éliminé au départage en parties rapides face à Boris Guelfand, après avoir fait jeu égal (4-4) dans les parties à cadence de tournoi.
La guerre civile éclate dans son pays natal tandis qu'il dispute le tournoi de Buenos Aires en 1992 (il finit 2e)).
En 1993, il ne marque que 4 points sur 13 au tournoi interzonal de Bienne et 6,5 points sur 11 au tournoi de qualification PCA à Groningue.
Champion des Pays-Bas
Pendant un temps il séjourne aux Pays-Bas, avec son compatriote Ivan Sokolov. Il remporte un deuxième titre à Wijk aan Zee 1994. Au championnat des Pays-Bas, il est 1er en 1997, ex aequo avec Jan Timman, mais vainqueur du match de départage, puis à nouveau champion des Pays-Bas en 1999.
Entre 1980 et 2002, et à l'exception de 1982, il est un membre permanent de l'équipe yougoslave, puis bosniaque aux olympiades d'échecs, remportant des médailles d'or, d'argent et de bronze par équipe. Il participe aussi régulièrement au championnat d'Europe par équipe, et prend la médaille d'argent par équipe et l'or à l'échiquier.
Il a joué pendant de nombreuses années au championnat intercercles d'Allemagne pour le club SG Alekhine Solingen. Au début de la saison 2006-2007, il est leur joueur le mieux classé et au 2e échiquier derrière Arthur Youssoupov.
Références
Kenneth Whyld, Guiness Chess, The Records, Guiness Publishing Ltd, (ISBN0851124550)