Escriu una continuació per a aquest paràgraf - El 1999, Leghzaoui va fer un gran avanç en la carrera millorant la seva millor marca personal de 3000 metres per un minut i trencant el rècord mundial de la cursa de carretera de 10 km. Va ser setena en la cursa curta femenina al Campionat Mundial de Cross Country de la IAAF de 1999
, portant els marroquins a la medalla de bronze en la competició per equips. A la pista, va córrer als 10.000 metres al Campionat del Món d'Atletisme de 1999, però no va poder acabar la cursa. El 2000, va guanyar la cursa de cross de Cinque Mulini i va guanyar el títol de 5000 m en el Campionat Africà d'Atletisme de 2000 més tard aquell any.