Tampoco consiguió meterse en la Eurocopa 2004; las disputas con la estrella serbia Mateja Kezman y una derrota frente a propiciaron la dimisión de Savićević en 2003 y su sustitución por Ilija Petković.