Kammala jumla mai zuwa: Mekhissi-Benabbad ya fara fitowa a matsayin matashin ɗan wasa a 2004, yana gudana a gasar tseren tseren ƙasa ta IAAF ta 2004, inda ya kasance na 61 a tseren matasa, kuma a gasar tseren duniya ta 2004 inda aka fitar da shi a cikin zafin jiki na tseren tsere na 3000 m. Ya yi tsere a tseren mita 1500 a
2006 European Cup, inda ya gama na takwas. Mekhissi-Benabbad ya wakilci Faransa a gasar cin kofin duniya ta IAAF ta 2006, amma ya yi nasarar kammala na takwas ne kawai a tseren mita 1500.