Mouihbin ammattilaisura alkoi [[AS Marsa]]ssa keskikenttäpelaajana, josta hän siirtyi kesällä 2007 Club Africainiin. Uudessa joukkueessa Mouihbi pelasi ensimmäisellä kaudellaan useimmiten hyökkäävässä roolissa vasemmalla laidalla. Lisäksi hän teki läpimurtonsa samalla kaudella tekemällä seitsemän maalia kauden aikana, ollen liigan viidenneksi paras maalintekijä. Mouihbin seuraava kausi 2008–2009 alkoi kuitenkin loukkaantumisten merkeissä. Tunisian liigaa oli ehditty pelata neljä kierrosta, kun hän loukkaantui [[CAFAfrikan CupMestarien liiga]]issassa egyptiläistä [[Haras Al Houdoud]]ia vastaan pelatussa ottelussa lokakuussa 2008.<ref name="JSK wins, CA ties in CAF Cup action Sunday">{{Verkkoviite | Osoite = http://www.magharebia.com/cocoon/awi/xhtml1/en_GB/sct_s/ | Nimeke = JSK wins, CA ties in CAF Cup action Sunday | Julkaisu = Maghreb Sports | Ajankohta = 5.10.2008 | Viitattu = 9.10.2008 | Kieli = {{en}}}}</ref> HänVamma joutuupiti vähimmilläänhänet olemaansivussa poissapuolivuotta pelikentiltäja kahdeksanMouihbi kuukautta,palasi jonkaClub myötäAfricainin Mouihbinharjoituksiin vastahuhtikuun alkanutlopulla.<ref maajoukkueuraname="Youssef saiMouihbi takaiskunBack In Training With Club Africain">{{Verkkoviite | Osoite = http://www.goal.com/en/news/89/africa/2009/05/01/1239636/youssef-mouihbi-back-in-training-with-club-africain | Nimeke = Youssef Mouihbi Back In Training With Club Africain | Tekijä = | Julkaisu = Goal.com | Ajankohta = 1.5.2009 | Julkaisija = | Viitattu = 2.5.2009 | Kieli = {{en}}}}</ref>
