Prvi trofej Kupa Jugoslavije odbojkaši Budućnosti su osvojili 2000.godine pobjedom nad Partizanom nakon pet setova rezultatom 3:2 u sjajnom finalu u novosadskom “Spensu”.
Za Budućnost su tada nastupali Srđan Popović, Vladimir Racković, Igor Čajić, Vanja Prtenjača, Vladimir Vasović, Milutin Stojković, Aleksandar Tošković, Goran Slavkov, Nenad Đukić, Vladimir Živković, Bojan Milić i Ivan Steljić, dok ih je sa klupe predvodio Igor Kolaković, a pomagali su mu Milan Đurić i Zoran Vukčević.