Hänen ensimmäinen merkittävä kilpailu Etiopian edustaa oli
Vuoden 1999 IAAF-maailman puolimaratonimeisteristeröissä, jossa hän sijoittui 38. sijalle 16-vuotiaana. Hän nousi 20. sijalle vuoden 2001 tapahtumassa ja auttoi etiopialaisia naisia saamaan joukkuemitalin pronssiin. Seuraavana vuonna vuonna 2002 IAAF World Cross Country Championships hän päätyi kymmenenneksi ja otti kultamitalin joukkue kilpailussa Etiopian kanssa. Hän palasi puolimaratonin maailmanmestaruuskilpailuihin vuonna 2003, mutta ei toistanut mitalitulostaan, vaan pääsi 21. sijalla ja neljänneksi naisten joukkueessa. Yksi hänen ensimmäisistä maantiekilpailuvoitoistaan oli Marseille-Cassis Classique Internationale -kilpailussa vuonna 2003, jossa hän pääsi puolimaratonissa 1:10:07.