The club's greatest success came in the 1998–99 season, when Vukovar won the Croatian second division, earning the team promotion to the Prva HNL.
The club's most notable achievement occurred in the 1998–99 season, when Vukovar secured the Croatian second division championship, securing the team's advancement to the top-tier Prva HNL.