During his four-year spell at the club, Prosinečki helped Red Star win three Yugoslav First League titles and one Yugoslav Cup, as well as participating in the club's greatest success in history by winning the 1991 European Cup.