1992'de Futbolculuk kariyerini bitiren Zahoui, 1997 yılında Fildişi Sahili U-17 takımının başına getirildi ve bu takımda Didier Drogba gibi birçok yıldızın teknikdirektörlüğünü yaptı fakat herheangi bir kupa kazanamadığı için görevine son verildi. 1999 yılında bir zamanlar formasını giydiği Fransız takımı SC Toulon'un başına geçti ve burada 2 sezon geçirdi. 4 yıl boyunca teknik direktörlük kariyerini donduran Zahoui, 2005 yılında Afrika'nın en önemli takımlarından Africa Sports'un başına geçti. Africa Sports'a geldikten sonra takımın kötü performansı nedeni ile görevine son verildi. 2010 yılında Fildişi Sahili'nin Afrika Kupası'nda beklenen performansı verememesinin ardından dönemin teknik direktörü Erikkson'un görevine son verildi ve yerine Zahoui getirildi. Fildişi Sahili millî takımıyla 2012 Afrika Uluslar Kupası finaline çıktı.