W marcu 2015 klub powrócił do historycznej nazwy klubu FK Pobeda Prilep. W sezonie 2015/16 zajął pierwsze miejsce i zdobył awans do pierwszej ligi po 7-letniej przerwie.
Sukcesy Trofea międzynarodowe
Trofea krajowe
Treta liga (III poziom): mistrz (2): 2010/11, 2014/15 Jugoslawia Prwa makedonska republiczka liga: mistrz (7): 1953, 1959, 1962, 1963, 1979, 1981, 1986 Republiczki kup na Makedonija: zdobywca (8): 1951, 1958, 1960, 1961, 1963, 1964, 1977, 1987
Stadion Klub rozgrywa swoje mecze domowe na stadionie im. Goce Dełczevlwa w Prilepie, który może pomieścić 15 tys. widzów. Na stadionie znajduje się 4200 miejsc siedzących.
Piłkarze
Stan na 15 czerwca 2016:
Zobacz też FK Pelister
Europejskie puchary
Sezon Rozgrywki Runda Klub Dom Wyjazd Ogólnie 1997/98 Puchar UEFA 1Q Odra Wodzisław 2–1 0–3 2–4 1999 Puchar Intertoto 1R FK AS Trenčín 3–1 1–3 4–4, k: 4–3 2R Perugia Calcio 0–0 0–1 0–1 2000/01 Puchar UEFA Q Universitatea Krajowa 1–0 1–1 2–1 1R Parma 0–2 0–4 0–6 2001 Puchar Intertoto 1R NK Zagreb 1–1 2–1 3–2 2R Çaykur Rizespor 2–1 2–0 4–1 3R Chmel Blšany 0–1 0–0 0–1 2002/03 Puchar UEFA Q FC Midtjylland 2–0 0–3 2–3, Dogr.