Mekhissi-Benabbad tampil kaping pisanan minangka atlet junior ing taun 2004, mlayu ing Kejuaraan Dunia Cross Country IAAF 2004, ing ngendi dheweke dadi 61 ing balapan junior, lan ing Kejuaraan Dunia Junior 2004 ing ngendi dheweke dibuwang ing panas saka 3000 m steeplechase. Dhèwèké mlayu ing acara 1500 meter ing Piala Eropah 2006
, ing pundi piyambakipun ngrampungaken nomer wolu. Mekhissi-Benabbad makili Prancis ing Piala Dunia IAAF 2006, nanging mung bisa ngrampungake nomer wolu ing acara 1500 m.