Петкович, който пое поста след унизителната загуба от Азербайджан по време на квалификациите за ЕВРО 2004, успя да изгради цялостен, силен по дух отбор, в който участват големи играчи от европейски клубове и местни младежи без опит в големи мачове.
Ο Πέτκοβιτς, ο οποίος πήγε στην ομάδα μετά από την ταπεινωτική ήττα από το Αζερμπαϊτζάν κατά τη διάρκεια των προκριματικών στο EURO 2004, κατάφερε να δημιουργήσει μια συνεκτική, ισχυρή πνευματικά ομάδα η οποία περιλαμβάνει κορυφαίους παίκτες Ευρωπαϊκών ομάδων και εγχώριους νεαρούς παίκτες οι οποίοι δεν έχουν εμπειρία από μεγάλες διοργανώσεις.