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