Mekhissi-Benabbad nyieun penampilan kahijina salaku atlit junior dina taun 2004, lumpat di 2004 IAAF World Cross Country Championships, dimana anjeunna janten 61st dina balapan junior, sareng di 2004 World Junior Championships dimana anjeunna dileungitkeun dina panas tina 3000 m steeplechase. Manéhna lumpat dina acara 1500 méter di Piala Éropa 2006
, di mana anjeunna réngsé kadalapan. Mekhissi-Benabbad ngawakilan Perancis dina Piala Dunia IAAF 2006, tapi ngan ukur réngsé ka dalapan dina acara 1500 m.