Po zakończeniu sezonu 1987/88 był o krok do kolejnego powrotu, ale nie pokonał w barażach NK Koper. Innym wielkim osiągnięciem klubu było wygranie przez juniorski zespół Pucharu Bośni i Hercegowiny w 1987 roku. W półfinale pokonał Velež Mostar w Mostarze 5-2, a w finale FK Polet Bosanski Brod w rzutach karnych.
Po rozpadzie Jugosławii klub uczestniczył w mistrzostwach Republiki Serbskiej. W latach 1995–1997 klub nazywał się FK Panteri Bijeljina, ale potem powrócił do historycznej nazwy. Swój pierwszy tytuł mistrza Republiki Serbskiej klub zdobył w sezonie 1998/99, a drugi w sezonie 2004/05, po czym klub awansował do nowo utworzonej Premijer ligi Bośni i Hercegowiny. Po zakończeniu sezonu 2006/07 spadł z Premijer liga. Pod przewodnictwem trenera Darko Nestorovicia w sezonie 2011/12 klub po raz kolejny zdobył tytuł mistrza w pierwszej lidze Republiki Serbskiej i zdobył awans do Premijer ligi.
Trofea krajowe Bośnia i Hercegowina
Puchar Republiki Serbskiej: zdobywca (1): 2010 finalista (3): 2007, 2009, 2011
Jugosławia
Europejskie puchary