В сезоні 1998/99 років, в період бомбардування країни силами НАТО, клуб фінішував другим в Сербській лізі Белград та вийшов до Другої ліги чемпіонату Югославії. Після того як в дебютному сезоні команда зберегла прописку в дивізіоні, в сезоні 2000/01 років «Телеоптик» завершив чемпіонат на високому п'ятому місці. Проте, «Телеоптик» не зміг уникнути виліт у сезоні 2002 року, коли відбулася зміна формату проведення чемпіонату.