Së bashku me taktikën e Petkoviç, ajo e ka bërë Serbi-Malin e Zi një nga tetë ekipet evropiane mbetur të pamundura në ndeshjet kualifikuese, me gjashtë fitorem, katër barazime dhe vetëm një gol të pësuar nga Spanja në Madrid. Petkoviç, që erdhi pas humbjes poshtëruese me Azerbaixhanin gjatë kualifikimeve të EURO 2004, ja doli në ngritjen e një ekipi të lidhur, psikologjikisht të fortë, që përfshin lojtarë kryesorë nga klubet evropiane dhe të rinj vendas pa përvojë në ndeshje të mëdha.
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ı.