Joulukuussa 2004 serbivalmentajan ura jatkui Ghanan maajoukkueessa. Valintaa edelsi pitkä prosessi, jossa Ghana havitteli valmentajakseen mm. Philippe Troussieriä. Dujkovićin johdolla Ghana ottikin ne askeleet, joita siltä odotettiin. Hän johdatti maan ensimmäistä kertaa sen historiassa MM-kisoihin. Vaikka kisoja edeltänyt Afrikan mestaruuskisat menivätkin penkin alle Ghanan pudottua jo lohkovaiheessa, sai serbialainen jatkaa tehtävässään. Luottamus kannatti, sillä Saksan MM-kisoissa Ghana toipui avaustappiosta Italialle ja voitti sekä Tšekin että Yhdysvallat ja eteni komeasti pudotuspelikierroksille. Vastaan tuli kuitenkin Brasilia, ja hyvästä yrityksestä huolimatta Ghana putosi jatkosta 3–0 tappion myötä.