Fuldfør følgende sætning: Mekhissi-Benabbad gjorde sin første optræden som junior atlet i 2004, hvor han løb ved IAAF World Cross Country Championships i 2004, hvor han blev 61st i juniorløbet, og ved World Junior Championships i 2004, hvor han blev elimineret i 3000 m steeplechase. Han løb 1500 meter i
2006 Europacup, hvor han sluttede som ottende. Mekhissi-Benabbad repræsenterede Frankrig ved IAAF World Cup i 2006, men lykkedes kun at ende på ottendepladsen i 1500 m.