A súa primeira competición importante representando a Etiopía foi o Campionato Mundial de Meia Maratón da IAAF de 1999
, onde terminou 38a na clasificación xeral aos dezaseis anos. Mellorou ao 20o lugar na edición de 2001 do evento, axudando ás mulleres etíopes á medalla de bronce por equipo como resultado. No ano seguinte, nos Campionatos Mundiais de Cross Country de 2002, terminou décimo e gañou a medalla de ouro na competición por equipos con Etiopía. Volveu aos Campionatos Mundiais de Media Maratón en 2003, pero non repetiu o seu éxito de medalla, terminando en 21o lugar e cuarto en xeral co equipo feminino. Unha das súas primeiras vitorias en carreiras de estrada foi no Marseille-Cassis Classique Internationale en 2003, onde terminou a media maratón en 1:10:07.