Kheireddine Madoui a signé officiellement son contrat avec le club saoudien d'Al-Wihda. Madoui aura à ses côtés l'un de ses adjoints à l'ES Sétif, le préparateur physique, Farès Belkhir. Avant de se déplacer en Arabie saoudite, l'ex-driver de l'Entente a appelé Djamel Menad pour avoir des renseignements sur ce club d'Al-Wihda que l'ancien baroudeur de la JSK et de l'EN avait dirigé à l'entame de la saison passée, sans faire long feu là-bas. Menad a bien briefé le jeune Madoui qui a décidé de tenter sa chance en Arabie saoudite après avoir offert quatre titres au club de ses premières amours, le championnat, la super coupe d'Algérie, la ligue des champions d'Afrique et la super coupe d'Afrique.