Vojvodina dovela igrača zvezde: Desni bek pojačao Lale, nekada igrao i za Partizan!

Nikolić je Vojvodinom je potpisao ugovor na tri godine. On dolazi kao slobodan igrač, pošto je sporazumno raskinuo ugovor sa Crvenom zvezdom. Nikolić je bio član mlađih kategorija OFК Beograda, potom i Partizana, iz kog je kao 19-godišnjak otišao u italijanski Spal. Posle jedne sezone u Italiji, vratio se u srpski fudbal u ekipu Javor Matisa, u kom je proveo tri i po sezone. Nikolić je bio i povremeni reprezentativac Srbije u mlađim kategorijama, a u Super ligi