Aleksandar Krstic'in yerine göreve getirilen Prosinecki, 1991'de Kızıl Yıldız'da oynarken takımın Avrupa Şampiyon Kulüpler Kupası'nı kazanmasında pay sahibi olmuştu.
Daha sonra Real Madrid, Barcelona, Sevilla ve Portsmouth'da forma giyen Prosinecki, Kızıl Yıldız'da 117, eski Yugoslavya Milli Takımı'nda 15, Hırvatistan Milli Takımı'nda 49 kez forma giydi.
