В 1991 году он в качестве главного тренера привел «Црвену Звезду» к победе в Лиге Чемпионов (тогда назывался Кубок европейских чемпионов), в финале одолев «Марсель». Также Петрович работал с более 20-ю клубами в различных странах и континентах. Среди них и такие именитые клубы, как «Войводина», «Эспаньол» (помощник), «Пеньяроль, «ПАОК», «Олимпиакос», «Левски», «Кроация» и другие.
Среди тренерских достижений у Петровича: выигрыш всех трех лиг чемпионата Сербии, золотые медали и Кубок Болгарии, а также Кубок Китая. Помимо этого Петрович тренировал различные молодежные и юношеские сборные Югославии.
В ближайшие дни он должен прибыть в «Тараз» для переговоров об условиях контракта. Это информация подтвердилась, однако в шорт-листе двукратных чемпионов Казахстана Петрович — не единственный кандидат.