Наред с тактиката на Петкович тя направи отбора на Сърбия и Черна гора един от осемте европейски тима, които останаха непобедени в квалификационните мачове, с шест победи, четири равни мача и само един гол пасив -- от Испания в Мадрид. Петкович, който пое поста след унизителната загуба от Азербайджан по време на квалификациите за ЕВРО 2004, успя да изгради цялостен, силен по дух отбор, в който участват големи играчи от европейски клубове и местни младежи без опит в големи мачове.
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ı.