O Vitória sempre foi um dos principais clubes do futebol brasileiro e na década de 90 era uma das potências, com nomes de peso atuando no clube baiano. Em 1998, o atacante Bebeto deixou o clube e foi então que a diretoria foi atrás de Dejan Petkovic, que jogava no Real Madrid e tinha vasta carreira na Europa.
O contrato com o jogador da Ioguslávia (antes do desmembramento) chocou o mercado brasileiro e Pet se tornou um dos grandes nomes no Brasil. No entanto, no Vitória não conseguiu muito triunfo pessoal, já que no Brasileirão de 98, o jogador receberia a Bola de Prata, que seria inédita para um estrangeiro, mas o time não avançou para as fases finais e acabou sendo ultrapassado e terminou em 4º lugar na premiação.
O jogador então não ficou no Vitória por muito tempo e acabou voltando para o futebol europeu, mas em 1999, o Flamengo o contratou novamente e lá, o meio campista fez história, sendo até hoje um dos grandes ídolos do Rubro-Negro.
Pet ainda teve algumas importantes passagens no futebol brasileiro em alguns grandes times, como o Vasco da Gama, Fluminense, Goiás, Santos e Atlético Mineiro, antes da passagem novamente no Flamengo onde foi junto com Adriano Imperador em 2009, os grandes nomes do título do Brasileirão daquela temporada.
Confira os títulos conquistados por Petkovic em sua brilhante carreira:
Estrela Vermelha
Campeonato Iugoslavo: 1995
Copa da Iugoslávia: 1993, 1995
Real Madrid
Campeonato Espanhol: 1996-97
Supercopa da Espanha: 1997
Vitória
Copa do Nordeste: 1999
Campeonato Baiano: 1999
Flamengo
Campeonato Brasileiro: 2009
Copa dos Campeões: 2001
Campeonato Carioca: 2000, 2001
Taça Guanabara: 2001
Taça Rio: 2000
Vasco da Gama
Campeonato Carioca: 2003
Taça Guanabara: 2003
Taça Rio: 2003
Shanghai Shenhua
Campeonato Chinês: 2003
Al-Ittihad
Liga dos Campeões da AFC: 2004, 2005
Liga dos Campeões Árabes: 2005