Her first major competition representing Ethiopia was the 1999 IAAF World Half Marathon Championships, where she finished 38th overall at the age of sixteen. She improved to 20th place at the 2001 edition of the event, helping the Ethiopian women to the team bronze medal as a result. In the following year at the 2002 IAAF World Cross Country Championships she finished tenth and took the gold medal in the team competition with Ethiopia. She returned to the World Half Marathon Championships in 2003, but did not repeat her medal success, finishing in 21st place and fourth overall with the women's team. One of her first ever road racing wins was at the Marseille-Cassis Classique Internationale in 2003, where she finished the half marathon in 1:10:07.