Hendes første store konkurrence, der repræsenterede Etiopien, var IAAF World Half Marathon Championships i 1999, hvor hun sluttede som 38. i alt i en alder af seksten år. Hun forbedrede sig til 20. plads i 2001-udgaven af begivenheden og hjalp de etiopiske kvinder til holdbronzemedaljen som følge heraf. Det følgende år ved IAAF World Cross Country Championships 2002
Hun sluttede som tiende og vandt guld i holdkonkurrencen med Etiopien. Hun vendte tilbage til World Half Marathon Championships i 2003, men gentog ikke sin succes med medaljer, og sluttede på 21. plads og fjerde samlet med kvindernes hold. En af hendes første sejre var ved Marseille-Cassis Classique Internationale i 2003, hvor hun sluttede halvmaraton i 1:10:07.