Scrivi una continuazione per questo paragrafo - Nel 1999, Leghzaoui ha fatto una svolta in corsa migliorando il suo record personale di 3000 metri di un minuto e battendo il record mondiale per la gara su strada di 10 km. È stata settima nella corsa corta femminile ai Campionati mondiali di cross country IAAF del 1999
, portando i marocchini alla medaglia di bronzo nella competizione a squadre. In pista, ha corso nei 10.000 metri ai Campionati del Mondo di Atletica leggera del 1999, ma non è riuscita a finire la gara. Nel 2000, ha vinto il cross country Cinque Mulini e ha vinto il titolo sui 5000 m ai Campionati africani di atletica leggera del 2000 nello stesso anno.