Jubilareni 20. trofej u kupu, Crvena zvezda je osvojila 2004. godine, kada je na klupi crveno-belih bio trofejni trener Slavoljub Muslin. U finalu je pobeđena ekipa Budućnosti iz Banatskog Dvora, koja je te sezone bila najprijatnije iznenađenje. Finale je odigrano 12. maja na stadionu Partizana, pred 10.000 gledalaca, Crvena zvezda je pobedila s 1:0, golom gorostasnog centarfora Nikole Žigića u prvom minutu!
Crveno-beli su prethodno eliminisali ekipu Car Konstantin iz Niša, novobeogradski Radnički, Železnik i Partizan.
Sastav Crvene zvezde u finalu: Dišljenković, M.Dudić, Vidić, Vitakić, Marković, Mladenović (Krivokapić), Ilić, Šarac (Đorđević), Perović, Pantelić (Đorđić), Žigić.
Igrački kadar:
Dušan Basta 1, Nikola Beljić 1, Dragan Bogavac 2-2, Jadranko Bogićević 2, Nemanja Vidić 4, Milivoje Vitakić 4-1, Vladimir Dišljenković 3, Ivan Dudić 1-1, Milan Dudić 5-1, Slavoljub Đorđević 4, Bojan Đorđić 2, Nikola Žigić 3-2, Dejan Ilić 3, Boško Janković 2, Radovan Krivokapić 2, Marjan Marković 3, Dejan Milovanović 4, Dragan Mladenović 4, Dragan Mrđa 2, Marko Muslin 1, Sanibal Orahovac 1, Marko Pantelić 3-1, Marko Perović 4-1, Ivan Ranđelović 2, Nenad Stojanović 2-2, Dragan Šarac 5.
Trener:
Slavoljub Muslin