לאחר עזיבתו של זק, בוצעו שינויים גדולים במועדון. למאמן מונה וליבור ואסוביץ' והוא חוזק בשחקני הרכב צעירים רבים. הקבוצה התמקדה במשחקי המפעלים האירופיים והחל מעונת 1986/1987 הגיע תור הזהב של הקבוצה במפעלים האירופיים, שהתחיל בניצחון על ריאל מדריד והושלם בזכייה בגביע אירופה לאלופות בעונת &lt;a href="%D7%A2%D7%95%D7%A0%D7%AA%201990/1991%20%D7%91%D7%92%D7%91%D7%99%D7%A2%20%D7%90%D7%99%D7%A8%D7%95%D7%A4%D7%94%20%D7%9C%D7%90%D7%9C%D7%95%D7%A4%D7%95%D7%AA%20%D7%91%D7%9B%D7%93%D7%95%D7%A8%D7%92%D7%9C"&gt;1990/1991&lt;/a&gt;, שלווה בזכייה רצופה בארבע אליפויות לאומיות. הקבוצה זכתה בגביע אירופה ב-29 במאי 1991, לאחר שניצחה 5–3 את אולימפיק מרסיי בדו-קרב פנדלים במשחק הגמר שנערך לעיני 60,000 צופים באצטדיון סן ניקולה בבארי שבאיטליה. הכוכב האדום נותרה בלתי מנוצחת בעונה זו ובגביע הביניבשתי שנערך ב-1991 בטוקיו.