The best achievement of the club was a presence in the Second League in the 2007-08 and 2008-09 seasons.
Next season, 1937-38, it accomplished the 4th place, and that was the highest achievement of the club, finishing behind the new champion HAŠK, BSK and Građanski.
The finest achievements of the club came in the 1999-2000 season, where the Superliga bronze medals were missed by the smallest margin.
The largest achievement of the club was finishing runners-up in the 1999-2000 Czech Cup.
The table below shows the achievements of the club in various competitions.
Furthermore, the greatest achievement of the club was materialized in 2007 in their success in winning the Asian Cup.
The biggest international achievement of the club came in 2003 when Vardar came one goal short of qualifying for the UEFA Champions League group stage.
These are the only major international achievements of the club until now (although several minor international summer tournaments were won).
The greatest achievement of the club was participate State Cup final season 1972/73, where they lost to Maccabi Tel Aviv 118:79.
The last big achievement of the club were winning the Scottish Qualifying Cup in the 1912-13 season.