To z tego klubu Nikolić przeniósł się do Legii Warszawa. Drużyna występowała wtedy pod nazwą Videoton, a napastnik spędził tam pięć lat. W tym czasie rozegrał 189 meczów i zdobył 108 bramek. W 2015 roku przeniósł się do klubu ze stolicy Polski. Tam odniósł największe sukcesy w karierze. Dwa razy zdobył mistrzostwo, a raz Puchar Polski. Został też królem strzelców Ekstraklasy i wystąpił w fazie grupowej Ligi Mistrzów. W Warszawie grał przez dwa lata. Wystąpił w 86 meczach i strzelił 55 goli. Dobra postawa w Legii zaowocowała transferem do Chicago Fire. Tam spędził trzy lata, a od początku roku jest wolnym zawodnikiem. Skorzystał z tego węgierski klub, który związał się z Nikoliciem. MP Zobacz wyniki, terminarz i tabelę PKO Ekstraklasy