Nikolov se priključio omladinskom pogonu Eintrachta 1991. godine, a 1995. je priključen prvoj momčadi. Otad je skupio 414 nastupa za klub, od čega 229 u Bundesligi.
– Istina je da dolazi ovdje kako bi bio mentor našim mladim vratarima. Bit će velika pomoć imati u svojim redovima nekoga Okinog iskustva – rekao je trener Philadelphia Uniona John Hackworth.
Tijekom karijere Nikolov je skupio i pet nastupa u dresu makedonske reprezentacije.
