Petrović har spilt for flere andre klubber i sin karriere, blant annet FK Radnički Obrenovac og FK Jedinstvo Ub fra Serbia.