 Pari gbolohun yii: Lakoko ọdun mẹrin rẹ ni ẹgbẹ naa, Prosinečki ṣe iranlọwọ fun Red Star lati ṣẹgun awọn akọle Yugoslav First League mẹta ati ọkan Yugoslav Cup, bakanna bi o ṣe kopa ninu aṣeyọri ti o tobi julọ ti ẹgbẹ ni itan nipa gbigba awọn : 1991 Ìgbágbá Ilẹ Yúróòpù 