Skryf 'n voortsetting vir hierdie paragraaf - In 1999 het Leghzaoui 'n deurbraak gemaak deur haar 3000 meter persoonlike beste met 'n minuut te verbeter en die wêreldrekord vir die 10K-padwedloop te breek. Sy was sewende in die kort wedloop by die 1999 IAAF Wêreldkruiswedrenne.
, wat die Marokkaanse na die bronsmedalje in die spankompetisie gelei het. Op die baan het sy by die 1999 Wêreldkampioenskappe in Atletiek in die 10.000 meter gehardloop, maar nie die wedloop voltooi nie. In 2000 het sy die Cinque Mulini-langloopwedstryd gewen en later daardie jaar die 5000 m-titel op die baan by die Afrika-kampioenskappe in 2000 gewen.