Kompetisi besar pertamanya mewakili Ethiopia adalah IAAF World Half Marathon Championships 1999, di mana ia menempati posisi ke-38 pada usia enam belas tahun. Dia naik ke posisi ke-20 pada edisi 2001 dari acara tersebut, membantu wanita Ethiopia untuk medali perunggu tim sebagai hasilnya. Pada tahun berikutnya di 2002 IAAF World Cross Country Championship
dia finis kesepuluh dan mengambil medali emas dalam kompetisi tim dengan Ethiopia. Dia kembali ke Kejuaraan Dunia Half Marathon pada tahun 2003, tetapi tidak mengulangi kesuksesan medali, finis di posisi ke-21 dan keempat secara keseluruhan dengan tim wanita. Salah satu kemenangan pertamanya dalam balapan jalanan adalah di Marseille-Cassis Classique Internationale pada tahun 2003, di mana ia menyelesaikan setengah maraton dalam waktu 1:10:07.