Nakon visoke pobjede Sarajeva protiv crnogorske Iskre od 7-1, trener sarajevskog kluba Feđa Dudić najavio je dolazak novog igrača na Koševo.
Za Sarajevo je prioritetna pozicija desnog beka, a izbor je pao na Nemanju Nikolića, koji se Premijer ligi predstavio u dresu Mladosti iz Doboja kod Kaknja.
Nikolić je potom ostvario transfer u grčki Olympiakos, ali se nije baš naigrao u Pireju, te je uglavnom bio na posudbama. Drugi dio sezone igrao je za drugi tim Olympiakosa.
Njegov dolazak u Sarajevo potvrđen je i od strane grčke Gazette.