Il campionato 1998-99 venne sospeso a causa dei bombardamenti della NATO, ma la squadra riuscì a conquistare la Coppa di Jugoslavia battendo in finale il FMP Železnik per 80 a 62, col sottofondo delle sirene aeree. Alla fine della stagione la maggior parte dei giocatori lasciò la squadra, e venne allestita una nuova giovane formazione guidata da Nenad Trajković e come giocatori principali Miroslav Radošević, Vladimir Đokić, Aleksandar Čubrilo, Nenad Čanak, Ratko Varda, Veselin Petrović e Dragan Marković, che riuscirono a difendere la Coppa di Jugoslavia.