In the summer of 2008, Nikolić returned and joined the first team of Red Star Belgrade, making his debut in the 2008–09 Serbian SuperLiga season. After playing two seasons with Red Star, in the summer of 2010, he was sent a loan to another SuperLiga side, Spartak Subotica. At the end of the season, he left Red Star and joined OFK Beograd.[4]
On 30 July 2020, Nikolić signed a two-year contract with Bosnian Premier League club Tuzla City.[5] He made his official debut for the club in a league game against Olimpik on 23 August 2020.[6] Nikolić left Tuzla City in January 2021, after terminating his contract with the club.[7]