W sezonie 1974/75 zajął ostatnie 18.miejsce i ponownie spadł z republikańskiej ligi. W 1978 wrócił do ligi, a w sezonie 1981/82 klub zdobył brązowe medale, a w 1988/89 zwyciężył w lidze. W sezonie 1989/90 klub startował w grupie wschodniej jugosłowiańskiej ligi międzyrepublikańskiej (III poziom). Klub zajmował następujące lokaty: w 1990 - 8.miejsce, w 1991 - 15.miejsce, w 1992 - 11.miejsce.
Po uzyskaniu niepodległości przez Macedonię Północną w 1992 startował w pierwszej lidze. Debiutowy sezon 1992/93 zakończył na 12.pozycji. W 1994 uplasował się na 14.miejscu. W sezonie 1994/95 zajął przedostatnie 15.miejsce i spadł do drugiej ligi. W sezonie 1995/96 był drugim w tabeli. Po zmianie nazwy miasta w 1996 klub występował z nazwą Borec Wełes. W sezonie 1996/97 zwyciężył w drugiej lidze i wrócił do pierwszej ligi. W kolejnych latach klub uzyskiwał lokaty: w 1998 - 7, w 1999 - 8, w 2000 - 9. W sezonie 2000/01 zajął przedostatnie 13.miejsce i spadł do drugiej ligi. W 2004 roku po zajęciu 11.lokaty został zdegradowany do trzeciej ligi. W sezonie 2009/10 występował w regionalnej lidze, jednak po sezonie wrócił do trzeciej ligi. W sezonie 2012/13 wygrał grupę południową trzeciej ligi i wrócił do drugiej ligi. Sezon 2013/14 zakończył na 15.pozycji i spadł z powrotem do trzeciej ligi.