Após comandar a Seleção Marfinense Sub-17, Zahoui estreou como técnico de clubes em 1999, no Toulon. Passou também no Africa Sports e no FC Seynois antes de assumir a Seleção principal da Costa do Marfim em 2010, no lugar de Sven-Göran Eriksson, onde levou os "Elefantes" ao vice-campeonato da Copa Africana de Nações em 2012, perdendo para a Zâmbia na decisão por pênaltis.