Bei den Olympischen Spielen 2000 in Sydney gewann sie ein zweites Mal die Goldmedaille über 10.000 Meter, diesmal mit ihrer persönlichen Bestzeit von 30:17,49 min. Kurz danach siegte sie bei der Erstaustragung des Portugal-Halbmarathons. Bei den Weltmeisterschaften 2001 in Edmonton wurde sie erstmals Weltmeisterin über 10.000 Meter. Aber auch über die Marathonstrecke war sie in diesem Jahr erfolgreich: Sie siegte beim London-Marathon in 2:23:57 h und beim Tokyo International Women’s Marathon. 2003 triumphierte sie beim Lissabon-Halbmarathon.