W latach 2015-2017 był kluczową postacią klubu z Łazienkowskiej. W barwach Legii rozegrał 86spotkań, w których strzelił 55 goli. Do nich dołożył 11 asyst. Z Wojskowymi przeżył piękną przygodę w Lidze Mistrzów w sezonie 2016/17, strzelając nawet gola w wyjazdowym meczu z Borussią Dortmund (4:8). W Polsce sięgnął z Legią po dwa ligowe tytuły i jeden Puchar Polski. Ostatni mecz zagrał 18 grudnia 2016 roku, Legia wygrała wtedy u siebie z Górnikiem Łęczna 5:0, a Nikolić strzelił hat-tricka.
Legię zamienił na MLS, a warszawianie zarobili za niego trzy miliony euro. Błyszczał również w Chicago Fire, w którego barwach sięgnął po koronę króla strzelców MLS. W 2017 roku strzelił za oceanem 24 gole. Dobra gra w Legii zaowocowała powołaniem na Euro 2016, gdzie zagrał dla reprezentacji Węgier w dwóch spotkaniach. W ostatnich latach był piłkarzem węgierskiego Fehervaru i tureckiego Pendiksporu, a ostatnio grał dla AEK-u Larnaka.
Tak gwiazdor Manchesteru City nazwał Pepa Guardiolę. Co za słowa o trenerze mistrza Anglii