Its first notable achievement happened in 1984 when the club won the Serbian Republic League, at time one of Yugoslav third tiers, and were promoted to the Yugoslav Second League for the first time in 56 years of existence till then. They finished the season with 43 points (at time it was two points per victory) with 17 wins, 9 draws and 4 losses, and a score balance of 42–14. The Serbian Republic League at time was very competitive and Novi Pazar that season finished top of teams such as Radnički Kragujevac, Čukarički, Obilić, Sinđelić, Jagodina, Sloga Kraljevo, Loznica, Dubočica, Radnički Obrenovac, Budućnost Valjevo, Rudar Kostolac, Kristal Zaječar, Majdanpek, Đerdap Kladovo and 7. Juli Vrčin. The celebration of the promotion to the Second League happened in the last round in the 2–1 home victory over 7. Juli, but the major celebration happened two rounds earlier when Novi Pazar secured the league title at the 1–1 draw away in Belgrade against Sinđelić. The game was attended by 3.000 spectators of which 2.500 were Novi Pazar fans that had travelled to Belgrade. The goal for Novi Pazar was scored by Milan Glavčić who scored 23 goals overall that season and was the club's top scorer. The players that formed that notorious generation of Novi Pazar that season were goalkeepers Novica Jovanović, Dragan Goševac, Naser Halitović, defenders Dragan Kostić, Bajro Župić, Darko Vujović, Esad Karišik, Nazim Izberović, Ratko Šarac, Radojica Milojević, Salih Detanac, Izet Ljajić, Ljutvo Bogućanin, midfielders Ferid Ganić, Rizo Tutić, Mirsad Karišik, Adnan Numanović, Ismail Bihorac, Nermin Ukić, and forwards Ismet Ugljanin, Milan Glavčić, Gmitar Vukadinović, Šerif Izberović and Naser Salihu. The club president was Amir Beširović while the coach was Dušan Radonjić and his assistant was Aćif Klimenta.