Петкович, който пое поста след унизителната загуба от Азербайджан по време на квалификациите за ЕВРО 2004, успя да изгради цялостен, силен по дух отбор, в който участват големи играчи от европейски клубове и местни младежи без опит в големи мачове.
Petkovic, ales ca antrenor după o înfrângere umilitoare în faţa Azerbaidjanului în cadrul fazei de calificări de la EURO 2004, a reuşit să construiască o echipă bine legată, cu un psihic puternic, jucători de top de la cluburile europene şi cu tineri cooptaţi de la echipele din ţară, care nu au experienţă în meciuri mari.