Petkovic started off his career with South Melbourne and played for them from 1995-1999 playing over 100 games.
Petkovic memulai kariernya bersama South Melbourne dan bermain untuk mereka dari 1995-1999, bermain lebih dari 100 penampilan.