Również zdobył Puchar Republiki Serbskiej. Ale potem zespół pokazywał coraz gorsze wyniki. W sezonie 1999/2000 wygrał tylko jeden mecz oraz jeden zremisował, mając ogromną różnicą bramek 15-211, zajął ostatnie 20.miejsce i spadł do drugiej ligi Republiki Serbskiej. Od sezonu 2002/03 po porozumieniu ze Związkiem Piłki Nożnej Bośni i Hercegowiny druga liga Republiki Serbskiej spadła w hierarchii na trzeci poziom po bośniackiej Premijer Lidze oraz zapleczu (pierwsza liga Bośni i Hercegowiny i pierwsza liga Republiki Serbskiej). W sezonie 2004/05 zespół zwyciężył w grupie zachodniej i wrócił do pierwszej ligi Republiki Serbskiej (D2), ale po roku spadł z powrotem do drugiej ligi. W sezonie 2008/09 ponownie zwyciężył w grupie zachodniej i awansował do pierwszej ligi, ale tak jak poprzednio, po roku spadł z powrotem do drugiej ligi. W 2012 spadł nawet do regionalnej ligi serbskiej (D4). Po trzech latach w 2015 wrócił do drugiej ligi serbskiej.
Barwy klubowe, strój, herb, hymn
Klub ma barwy niebiesko-białe.