Un gran éxito tuvo lugar en la temporada 1985-86, su sexta en la máxima categoría, a pesar de que en el verano de 1985, el objetivo primordial de Budućnost era salvarse.