MM-kisojen "kenraaliharjoituksessa", Afrikan mestaruusturnauksessa Norsunluurannikko pelasi ailahtelevasti. Se kaatoi lohkovaiheessa komeasti Ghanan 3–1, mutta tie katkesi dramaattisesti viime hetkien maalien myötä puolivälierissä Algeriaa vastaan. Kisojen jälkeen nousi spekulaatioita Halilhodžićin potkuista ja lopulta helmikuun lopussa 2010 maan jalkapalloliitto ilmoitti, ettei Halilhodžić enää jatka "Norsujen" päävalmentajana. Halilhodžić piti potkuja MM-kisojen alla inhottavana poliittisena pelinä, jonka uhriksi hän joutui.