Petrovic spilte totalt for tre europeiske klubber før han kom til NBA. Klubbene var; BC Sibenka, BC Cibona og Real Madrid Baloncesto|Real Madrid.