Jednak największy sukces w historii klubu przypadł w sezonie 2001/02, kiedy klub awansował do I ligi Federalnej Republiki Jugosławii, co zbiegło się z 90. rocznicą powstania klubu. Prezes klubu Duško Sekulić i jego trzej wiceprezesi: Dragan Lazović, Darko Jovanović i Slobodan Bašević, to osoby, które w największym stopniu przyczyniły się do sukcesu klubu. Do tego sukcesu przyczyniło się również wielu zawodników, w tym: Ćurčić, Milović, Petaković, Borović, Đoković, Lišanin, Gasić, Radoslavljević, Jevđović, Petrović i Bondžulić.
W sezonie 2004/05 klub wygrał baraże do najwyższej ligi, która wówczas nazywała się Superligą Serbii i Czarnogóry. Dyrektorem sportowym był Radovan Ćurčić, który w tamtym czasie pełnił funkcję trenera i osiągnął z klubem podobny sukces, będąc jeszcze zawodnikiem. W klubie grało kilku znakomitych zawodników: Bondžulić, Lišanin, Šimić, Bogdanović, Žunić, Vasić, Nikitović, Petaković, Ramić, Radoslavljević, Odita, Tamvanjera.