Fyrsta stóra keppni hennar sem var fulltrúi Eþíópíu var IAAF World Half Marathon Championships árið 1999, þar sem hún endaði í 38. sæti á 16 ára aldri. Hún bætti sig í 20. sæti á mótaröðinni árið 2001 og hjálpaði íslenskum konum að vinna bronsverðlaun í liði. Á næsta ári á IAAF World Cross Country Championships 2002
Hún endađi tíunda og vann gullverðlaun í liđakeppninni međ Eþíópíu. Hún sneri aftur til Hálfmaraþonmeistaramótsins árið 2003, en endurtók ekki verðlaunastarf sitt, endaði í 21. sæti og fjórða í heild með kvennaliðinu. Einn af fyrstu sigrum hennar á vegamótum var á Marseille-Cassis Classique Internationale árið 2003, þar sem hún kláraði hálf maraþon í 1:10:07.