W pierwszym sezonie po powrocie do I ligi zespół zajął ostatnią, 12. pozycję, spadając do Wtorej Ligi. Po sezonie z klubu odeszła zdecydowania większość kluczowych graczy, wśród nich Igor Angelovski, Dragan Brncarevski, Tiago Rodrigues i Ze Carlos Filho. W kolejnych sezonach oparta na młodych zawodnikach drużyna nie była w stanie walczyć o powrót do Prwej Ligi – po rundzie jesiennej sezonu 2010/2011 Cementarnica zajmuje 10. miejsce w tabeli Wtorej Ligi.
Sukcesy Puchar Macedonii: 2003 finał Pucharu Macedonii: 2002 3. miejsce w Prwej Lidze: 2002 wicemistrzostwo Wtorej Ligi: 2007
Obecny skład Aktualny na 29 grudnia 2010.
Stadion Stadion Cementarnica na Kiselej Vodzie, mieści około 3000 widzów, jednak pozbawiony jest krzesełek.
Europejskie puchary
Sezon Rozgrywki Runda Klub Dom Wyjazd Ogólnie 1999 Puchar Intertoto 1R Kolcheti Poti 4–2 4–0 8–2 2R FK Rostów 1–1 1–2 2–3 2002 Puchar Intertoto 1R Hafnarfjarðar 1–3 2–1 3–4 2003/04 Puchar UEFA Q GKS Katowice 0–0 1–1 1–1, w. 1R RC Lens 0–1 0–5 0–6
Bibliografia Statystyki Cementarnica Skopje w europejskich rozgrywkach pucharowych
Kategoria:Kluby piłkarskie w Skopju Kategoria:Kluby piłkarskie założone w 1955