Alături de tacticile lui Petkovic, aceasta a reuşit să facă din Serbia-Muntenegru una dintre cele opt echipe europene rămase neînvinse în calificări, înregistrând şase victorii, patru scoruri egale şi doar un gol primit – din partea Spaniei, la Madrid.
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.