Partizan za novi milenijum

Posle novog evropskog uzleta, usledio je neplanirani kiks u domacem prvenstvu. Partizan je izgubio titulu drzavnog prvaka. Klub je napustio odlicni centar Predrag Drobnjak, a na mesto trenera dosao je Vladislav Lucic. U Kupu Saporte ekipa je stigla do cetvrtfinala gde je porazena od Benetona, ali je neuspesno zavrseno domace prvenstvo, koje je zbog rata i NATO bombardovanja prekinuto pre plej ofa (Partizan je zauzeo trece mesto). Ipak, osvojen je Kup Jugoslavije, a finalna utakmica u kojoj je Partizan pobedio FMP Zeleznik, odigrana je uz zvuke sirena za vazdusnu opasnost. Po zavrsetku sezone ekipu su napustili najbolji igraci, Dejan Tomasevic, Haris Brkic, Dragan Lukovski… Formiran je novi, mladi tim, a na mesto prvog trenera pred sezonu 1999./2000. dosao je mladi strucnjak Nenad Trajkovic. Iako pred pocetak sezone Partizanu nisu davane realne sanse da osvoji neki od trofeja, ekipa je predvodjena Radosevicem, Cubrilom, Cankom, Vardom, Djokicem, Markovicem, Petrovicem… osvojila Kup Jugoslavije i stigla do finala plej ofa.