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