In 1999, Leghzaoui made a running breakthrough by improving her 3000 metres personal best by a minute and breaking the World record for the 10K road race. She was seventh in the women's short race at the 1999 IAAF World Cross Country Championships, leading the Moroccans to the bronze medal in the team competition. On the track, she ran in the 10,000 metres at the 1999 World Championships in Athletics, but failed to finish the race. In 2000 she won the Cinque Mulini cross country meet and took the 5000 m track title at the 2000 African Championships in Athletics later that year.
She won the gold medal in the 10,000 metres and a silver in the 5000 m at the 2001 Mediterranean Games. She represented Morocco at the 2001 World Championships in Athletics and came seventh in the 10,000 m final. She won the New York Mini 10K in 2002, setting a course record time. She failed a drug test for EPO in 2003, but after a two-year ban she has returned to the international road race circuit.
Leghzaoui had a string of road race wins in the United States in May 2005, taking titles at the Lilac Bloomsday Run, Bay to Breakers and Freihofer's Run for Women competitions. She secured both 5000 m and 10,000 m silver medals for Morocco at the 2005 Mediterranean Games. In 2007, she finished sixteenth at the 2007 World Championships. She ran at the 2008 Beijing Olympics but failed to finish in the 10,000 m race. She had back-to-back wins at the National Capital Marathon in Ottawa from 2008 to 2009.
- Radcliffe breaks world record. BBC Sport (2003-02-23). Retrieved on 2011-01-31.
- Mediterranean Games. GBR Athletics. Retrieved on 2010-04-01.
- Post, Marty & Leydig, Jack (2010-06-14). New York Mini-Marathon 10 km. Association of Road Racing Statisticians. Retrieved on 2010-06-15.
- Yahoo translated via Babel Fish (May 2003). "Positive EPO test for Morrocan,Leghzaoui". Time-to-Run Magazine. Retrieved 2006-06-11.
- Asmae Leghzaoui. Sports-Reference. Retrieved on 2011-01-31.
- Ottawa Marathon. Association of Road Racing Statisticians (2010-06-07). Retrieved on 2011-01-31.
- Benchrif, Mohammed (2011-01-31). Gezahn cruises to Marrakech Marathon title. IAAF. Retrieved on 2011-01-31.