Completa la següent frase: Mekhissi-Benabbad va fer les seves primeres aparicions com a atleta junior el 2004, corrent al Campionat Mundial de Cross Country de la IAAF de 2004, on va ser el 61è en la cursa junior, i al Campionat Mundial Junior de 2004 on va ser eliminat en les fases de la cursa de 3000 m. Va córrer en els 1500 metres a la
Copa d'Europa 2006, on va acabar vuitena. Mekhissi-Benabbad va representar França a la Copa del Món de la IAAF 2006, però només va aconseguir acabar vuitena en el 1500 m.