Pedzisa mutsara unotevera: Mekhissi-Benabbad akaita kuoneka kwake kwekutanga semutambi wechidiki muna 2004, achimhanya pa2004 IAAF World Cross Country Championships, kwaakange ari 61st mumakwikwi evadiki, uye pa2004 World Junior Championships kwaakabviswa mumakwikwi e3000 m steeplechase. Akamhanyira mumakwikwi emamita 1500 pa
2006 European Cup, kwaakapedza ari wechisere. Mekhissi-Benabbad akamirira France pa 2006 IAAF World Cup, asi akakwanisa kupedza wechisere mumutambo we 1500 m.