Hänen ensimmäinen merkittävä kilpailu, joka edusti Etiopian oli IAAF World Half Marathon Championships 1999, jossa hän pääsi 38th kokonaisuudessaan kuusitoistavuotiaana. Hän nousi 20. sijalle vuoden 2001 tapahtumassa ja auttoi etiopialaisia naisia saamaan joukkuemitalin pronssiin. Seuraavana vuonna IAAF: n maailmanmestaruuskilpailussa 2002
Hän tuli kymmenenneksi ja voitti joukkueessa kultamitalin 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.