O jogador sérvio foi trazido pelo clube baiano no ano de 1997 e acabou se tornando ídolo da torcida rubro-negra. No Vitória, atuou em 90 partidas, fez 59 gols e conquistou o Campeonato Baiano e a Copa do Nordeste em 1999.
Petkovic encerrou recentemente sua carreira atuando pelo Flamengo. Teve passagens também pelo Vasco da Gama, Fluminense, Goiás, Santos e Atlético-MG.