Pressenti à la barre technique du club de l'Arbâa pour pallier le départ de Khaled Lounici, Mihoubi n'entraînera finalement pas le RCA. Un différend avec Djamel Amani, le boss du RCA, au sujet de la composante du staff technique, en est la cause. En effet, lors des négociations entre les deux hommes, Amani avait souhaité reconduire les assistants de l'entraîneur démissionnaire, Khaled Lounici. Ce que Mihoubi n'a pas accepté, exigeant de ramener avec lui son propre staff technique. Du coup, l'ancien coach du MC Saïda est annoncé du côté d'El Eulma où le Mouloudia local n'a toujours pas trouvé de successeur à Kamel Mouassa, dont le contrat a été résilié. A en croire Mihoubi, « les négociations avec les dirigeants eulmis sont à un stade très avancé. Il ne reste désormais plus que quelques détails pour finaliser le contrat. »
