Tammikuussa 2011 Stevanovićista tuli Ghanan maajoukkueen päävalmentaja. Ghana oli ollut ilman päävalmentajaa syyskuusta saakka. Stevanovićin johdolla Ghana eteni karsintalohkonsa voittajana ja ilman tappiota Afrikan mestaruuskisoihin 2012. Turnaukseen yhtenä voittajasuosikkina lähtenyt Ghana voitti alkulohkonsa tappiotta ja hävisi kisojen ensimmäisen ottelun vasta välierissä, kun Sambia yllätti Stevanovićin miehistön 1–0. Mitali jäi lopulta saamatta, kun Mali kaatoi joukkueen pronssiottelussa 2–0. Maaliskuussa 2012 Stevanović sai potkut tehtävästään.