Zajedno s Petkovićevom taktikom, obrana je Srbiju i Crnu Goru učinila jednom od osam europskih izabranih vrsta koje su ostale nepobijeđene tijekom kvalifikacijskih utakmica, uz šest pobjeda, četiri neodlučene utakmice i samo jednim primljenim pogotkom -- od Španjolske u Madridu. Petković, koji je na čelo reprezentacije došao nakon ponižavajućeg poraza od Azerbejdžana u kvalifikacijima za EURO 2004, uspio je u izgradnji čvrsto, mentalno jakog tima koji uključuje vodeće igrače iz europskih klubova i mlade igrače koji igraju u domaćem prvenstvu i nemaju iskustvo velikih susreta.
Bu savunma, Petkoviç'in taktikleriyle birlikte, Sırbistan-Karadağ'ı altı galibiyet, dört beraberlik ve Madrid'de İspanya'dan olmak üzere yenen tek golle, ön eleme maçlarını namağlup tamamlayan sekiz Avrupa takımından biri yaptı. 2004 Avrupa Şampiyonası ön eleme maçlarında Azerbaycan'a karşı alınan utanç verici mağlubiyet sonrasında takımın başına getirilen Petkoviç, Avrupa kulüplerinde oynayan üstün oyuncularla büyük maç deneyimi olmayan yerli gençleri bir araya getiren birbiriyle kaynaşmış ve zihinsel açıdan güçlü bir takım yaratmayı başardı.