Leghzaoui teki läpimurron juoksemalla vuonna 1999, kun hän paransi 3000 metrin henkilökohtaista ennätystään minuutilla ja rikkoi 10 kilometrin maantieajon maailmanennätyksen. Hän oli seitsemäs naisten lyhytkilpailussa vuoden 1999 IAAF: n maailman risteilymestaruuskilpailussa.
Marokkolaiset saivat pronssimitalin joukkueessa. Vuonna 1999 hän juoksi 10 000 metrin juoksussa maailmanmestaruuskilpailuissa, mutta ei päässyt kilpailuun loppuun. Vuonna 2000 hän voitti Cinque Mulinin maastourheilun ja otti 5000 m: n titteliä vuonna 2000 pidetyssä afrikkalaisessa urheilukilpailussa.