Ondorengo esaldia osatu: Mekhissi-Benabbad-ek bere lehen agerraldiak egin zituen 2004an junior atleta gisa, 2004ko IAAF Munduko Cross Country Txapelketan, non 61.a izan zen junior lasterketan, eta 2004ko Munduko Junior Txapelketan, non 3000 metroko estropadaren faseetan kanporatua izan zen. 1500 m.ko lasterketan parte hartu zuen
2006ko Europako Kopa, non zortzigarren amaitu zuen. Mekhissi-Benabbad-ek Frantzia ordezkatu zuen 2006ko IAAF Munduko Txapelketan, baina zortzigarren postua lortu zuen 1500 metroko proban.