После стицања незавиности Македоније клуб учествује у првој сезони Прве лиге Македоније 1992/93. Иако је јесењи део сезоне завршио на другом месту, на крају сезоне испада из лиге. Од тада игра у Другој и Трећој лиги Македоније (Северно Полошли регион).
Након што је 15 сезона клуб провео у Другој лиги, у сезони 2008/09. се враћају у Прву лигу. У сезони 2009/10. остварују највећи успех у историји клуба завршивши сезону на 3. месту и следеће сезоне су играли у Европи по први пут, али су испали већ у 1. колу кв. УЕФА лиге Европе од Карабага.
