Petkovic startet sin aktive karriere som ung målvakt for Spearwood Dalmatinac, en amatørklubb fra Spearwood, en sydlig forstad til Perth (Klubben het tidligere Cockburn City). Hans proffkarriere startet i 1994 hos Perth Kangaroos, som dette året deltok i Singapore Premier League. Et år senere vendte han tilbake til sin ungdomsklubb og spilte noen kamper der. Fra 1995 til 2002 var Petkovic i troppen til South Melbourne, hvor han spilte 105 kamper i den australske toppserien. I 1999 dro han på utlån til Frankrike hvor han var reservekeeper i Strasbourg. Han fikk imidlertid ingen ligakamper og kun ett år senere ble han hentet tilbake til South Melbourne. I årene 2000-2002 spilte han 56 ligakamper for klubben fra Melbourne. I denne perioden ble han også leid ut til Lillestrøm. Der hadde han imidlertid ingen suksess og reiste tilbake til Australia uten å ha spilt en eneste kamp.
I sommerpausen før Süper Lig-sesongen 2002/03 underskrev Petkovic en kontrakt med den tyrkiske storklubben Trabzonspor, hvor han sto mellom stengene i totalt 85 mesterskapskamper. Før starten av sesongen 2005/06 fulgte et nytt klubbskifte for Petkovic. Hans neste stopp var Sivasspor, som også spilte i Süper Lig. Den 9. mars 2008 scoret han fra utspark i en kamp mot Ankaragücü i det 41. spillminutt.[3]
