Naskiĝinta en la provinco Bale, Etiopio, li estis altirita al la ideo de profesia kurado post kiam li vidis sian samlandanon Haile Gebrselassie venki Paul Tergat por gajni oron en la Olimpikoj de 2000 en Sidnejo. Li komencis konkuri internacie por sia lando en la aĝo de 16 kaj li gajnis la 3000-metran arĝentan medalon ĉe la Monda Junulara Ĉampioneco en Atletiko en 2005, finante malantaŭ samlandano Abreham Cherkos. Tiun novembron li konkuris ĉe la Granda Etiopa Kurado kaj finis kvara, metante 10-kilometran vojon plej bona de 28:45.99. La sekvan jaron li prenis la kvinan lokon en la juniora vetkuro ĉe la 2006-datita IAAF World Cross Country Championships.
, helpante la etiopajn junulojn, gvidatajn de Tariku Bekele, al la teama arĝenta medalo. Sukceso sur la trako sekvis baldaŭ post kiam li gajnis la etiopan titolon en la 10,000 metroj, venkante Tadesse Tola, kaj tiam gajnis oron en la okazaĵo ĉe la 2006-datita Monda Juniora Ĉampioneco en Atletiko. Li partoprenis en la 10,000 m ĉe la Memorial van Damme en Bruselo kaj estis kvara en alta kalibro, metante mondan junulan plej bonan de 27:02.81 en la procezo.