Σε συνδυασμό με τις τακτικές του Πέτκοβιτς, η Σερβία-Μαυροβούνιο είναι μια από τις οκτώ Ευρωπαϊκές ομάδες που δεν ηττήθηκαν στους προκριματικούς, με έξι νίκες, τέσσερις ισοπαλίες, έχοντας δεχθεί μόνο ένα γκολ -- από την Ισπανία στη Μαδρίτη.
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ı.