Petkovic, ales ca antrenor după o înfrângere umilitoare în faţa Azerbaidjanului în cadrul fazei de calificări de la EURO 2004, a reuşit să construiască o echipă bine legată, cu un psihic puternic, jucători de top de la cluburile europene şi cu tineri cooptaţi de la echipele din ţară, care nu au experienţă în meciuri mari.
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.