 Kọ itẹsiwaju fun paragirafi yii - Lẹhin ti Zec lọ ni ọdun 1986, awọn ayipada nla wa ninu ẹgbẹ naa. Iṣakoso ti ẹgbẹ, ti o jẹ nipasẹ Dragan Džajić ati Vladimir Cvetković, bẹrẹ lati kọ ẹgbẹ kan ti o le dije pẹlu diẹ ninu awọn ẹgbẹ ti o lagbara julọ ti Yuroopu. Ni akoko ooru yẹn, Velibor Vasović di olukọni ati pe ẹgbẹ naa ni okun sii nipasẹ gbigba ọpọlọpọ awọn oṣere ọdọ ti o ni ẹbun, laarin awọn ti Dragan Stojković ati Borislav Cvetković duro jade. Ni akoko akọkọ ti o bẹrẹ pẹlu awọn aaye ijiya, Red Star fojusi lori European Cup ati aṣeyọri awọn esi to dara. Ní ọdún 1987, ètò ọdún márùn-ún kan ni wọn ṣe fún ẹgbẹ náà pẹlú ète kan ṣoṣo láti gba ife ẹyẹ ilẹ Yúróòpù. Gbogbo ohun tí wọn ti gbèrò rẹ ni wọn ṣe níkẹyìn. Lọjọ ayẹyẹ ọjọ ìbí kálúbù náà lọdún 1987, ni gbogbo rẹ bẹrẹ. Real Madrid ni wọn ṣẹgun ní Marakana. Láti ọjọ yẹn títí di March 1992, Red Star gbádùn àkókò àṣeyọrí tó dára jù lọ nínú ìtàn rẹ. Ní ọdún márùn-ún yìí, Red Star gba ife ẹyẹ orílẹ-èdè mẹrin; ní ọdún mẹrin tó kẹyìn tí wọn gba ife ẹyẹ ilẹ Yúróòpù ní ọdún 1991. : , ti a ṣe ni Bari, Italy. 