Durante sus cinco años en la élite, Budućnost luchó mucho para permanecer en la Liga Yugoslava de Baloncesto, rozó peligrosamente el descenso varias veces, pero consiguió salvarse.