1999-ben Leghzaoui áttörést ért el a futásban, amikor egy perccel javította 3000 méteres személyes rekordját, és megdöntötte a 10 km-es közúti futás világrekordját. Hetedik lett a női rövidversenyen az 1999-es IAAF világbajnokságon.
, vezetve a marokkóit a bronzéremre a csapatversenyen. A pályán a 10 000 méteres futásban részt vett az 1999-es világbajnokságon, de nem tudta befejezni a versenyt. 2000-ben megnyerte a Cinque Mulini cross country versenyt, és az év végén a 2000 afrikai atlétikai bajnokságon 5000 méteres címet nyert.