Nikolić dołączył do Legii przed sezonem 2015/2016 z węgierskiego Videotonu. Reprezentant swojego kraju wejście do naszej ligi miał niesamowite, podobnie jak całą rundę jesienną, w której zdobył 21 bramek. W nowym roku 28-latek grywał często za plecami Aleksandara Prijovicia i zdołał dołożyć 7 trafień.
W pierwszej rundzie głównym rywalem Nikolicia był Deniss Rakels z Cracovii (15 trafień), ale ten zdecydował się na transfer do Reading FC. Odpalił z kolei Airam Cabrera z Korony Kielce. Hiszpan wiosną zdobył 12 bramek, co pozwoliło mu znaleźć się bezpośrednio za plecami snajpera Legii.
Klasyfikacja strzelców Ekstraklasy 2015/2016
28 goli - Nemanja Nikolić (Legia Warszawa)
16 goli - Airam Cabrera (Korona Kielce)
15 goli - Deniss Rakels (Cracovia), Mariusz Stępiński (Ruch Chorzów)
14 goli - Paweł Brożek (Wisła Kraków)
13 goli - Mateusz Cetnarski (Cracovia), Erik Jendrisek (Cracovia)
