Zajedno sa Petkovićevom taktikom, odbrana je Srbiju i Crnu Goru učinila jednom od osam evropskih ekipa koje su ostale nepobeđene u kvalifikacionim utakmicama, sa šest pobeda, četiri nerešene utakmice i samo jednim primljenim golom -- od Španije u Madridu. Petković, koji je došao na čelo reprezentacije posle ponižavajućeg poraza od Azerbejdžana u kvalifikacijima za EVRO 2004, uspeo je da izgradi kohezivan, mentalno jak tim koji uključuje vodeće igrače iz evropskih klubova i mlade domaće igrače koji nemaju iskustvo igranja velikih mečeva.
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ı.