 In their early days, Budućnost won the champions title in Republic League 1996-97, but failed to qualify for Second Yugoslav League.Another title in Montenegrin Republic League, Budućnost won at season 2000-01.During that period, Budućnost won two Republic Cups of Montenegro (2001–02, 2004–05).