Voltooi die volgende sin: Mekhissi-Benabbad het sy eerste verskyning as 'n junior atleet in 2004 gemaak, by die 2004 IAAF Wêreldkruisveldkampioenskappe, waar hy 61ste was in die junior wedloop, en by die 2004 Wêreld Juniorkampioenskappe waar hy uitgeskakel is in die hitte van die 3000 m steeplechase. Hy het in die 1500 meter-wedloop by die
2006 Europese Beker, waar hy agtste geëindig het. Mekhissi-Benabbad het Frankryk verteenwoordig by die IAAF Wêreldbeker 2006, maar het net daarin geslaag om agtste te eindig in die 1500 m-byeenkoms.