During the late 1990s, Petrović became a manager in Germany, getting the job of assistant manager at Karlsruher SC in 1997 after coaching Alemannia Groß-Rohrheim and Amicitia Viernheim earlier.[2] In the following season, he moved to SV Darmstadt 98 where he became the main manager. Until 2006, he was the manager of Carl Zeiss Jena, Fortuna Düsseldorf and Waldhof Mannheim. During the season 2007–08, he was coaching Zalaegerszegi in Hungary.
In January 2011, Petrović returned to Serbia and became the manager of SuperLiga club Borac Čačak. At the start of the 2011–12 season, he became the coach of Rad.
Petrović replaced Miloš Kostić as Željezničar manager after a terrible start to the 2016–17 season where the club was winless in four consecutive matches, three of which were lost (two at home) and without scoring a single goal. Since Petrović arrived, he guided the club to the 2017–18 UEFA Europa League Second qualifying round, having lost only two games in the league out of 25 games played (scoring 2.16 goals per game).[5] At one point the club managed to stay top of the league for five weeks, but ultimately finished second overall due to a dubious penalty decision in injury time (game Radnik Bijeljina vs Zrinjski Mostar 1–2; while at the same time Sarajevo beat Željezničar in the Sarajevo derby 1–0), allowing Zrinjski to overtake Željezničar and win the Bosnian championship; a first domestic title for, Zrinjski manager at the time, Blaž Slišković, with Željezničar a point behind.[6]
Throughout the league, Željezničar played simultaneously in the 2016–17 Bosnian Cup, where they were eliminated in the semifinals stage to the eventual cup winner Široki Brijeg. Under Petrović, Željezničar forward Ivan Lendrić finished as top goalscorer of the league with 19 scored goals.
2017–18 season
Petrović received support to remain as Željezničar for the next season.[7] However just one day before the start of the season and the league match against GOŠK Gabela, Petrović was sacked.[8]
Sloboda Tuzla
In September 2017, Petrović was named the new manager of Sloboda Tuzla, after Vlado Jagodić left the club.[9] He led Sloboda to the 2017–18 Bosnian cup semi-final, where the club lost to eventual cup winners Željezničar. Petrović also led Sloboda to a 10th-place finish in the league. Before the beginning of the 2018–19 season, Petrović left Sloboda.[10]
Return to Radnik Bijeljina
On 13 January 2020, Petrović returned to Radnik Bijeljina 3+1⁄2 years after leaving the club back in the summer of 2016.[11] In his first game back, Petrović's team drew against his former club Željezničar 0–0 in a league match on 22 February 2020.[12] His first win since his return to Radnik came on 7 March 2020, a 5–1 home win against Zvijezda 09.[13] Petrović decided to leave Radnik on 16 November 2020, saying that pressure and constant threats from fans forced him to make that decision.[14]
Olimpik
On 12 December 2020, Petrović became the new manager of Olimpik.[15] In his first league game as Olimpik manager, Petrović's team beat fis former club Radnik Bijeljina on the same day that he became manager.[16] After the end of the 2020–21 season and Olimpik's relegation, Petrović left the club.[17]
Spartak Subotica
On 18 April 2022, Petrović was appointed manager of Serbian SuperLiga side Spartak Subotica.[18] He successfully led the club to safety from relegation in the remainder of the season.[19] On 20 September 2022, Petrović left Spartak by mutual consent.[20]
Tuzla City
On 8 January 2024, Petrović returned to the Bosnian Premier League, becoming manager of relegation threatened Tuzla City.[21] His first match in charge was against Velež Mostar in the Bosnian Cup on 9 February 2024, which ended in a 3–2 defeat.[22] Following two more league defeats to Borac Banja Luka and Posušje, Petrović recorded his first win as Tuzla City manager on 2 March 2024, a 2–0 home victory against Zvijezda 09.[23] Following a 5–1 home defeat to Sarajevo on 29 March, he terminated his contract and left the club on 31 March.[24]