Ta on pärit Bale'i provintsist, Etioopiast, ja ta hakkas professionaalse jooksmisega tegelema pärast seda, kui nägi, kuidas tema kaasmaalase Haile Gebrselassie võitis 2000. aasta Sydney olümpiamängudel Paul Tergat'i ja võitis kuldmedali. Ta alustas oma riigi eest rahvusvahelistel võistlustel 16-aastaselt ja võitis 2005. aasta kergejõustiku noorte maailmameistrivõistlustel 3000 meetri hõbedamedaali, lõpetades kaasmaalase Abreham Cherkose taga. Samal novembris võistles ta Suurel Etioopia Jooksul ja lõpetas neljandal kohal, seades 10 km tee parima aja 28:45.99. Järgmisel aastal võitis ta 2006. aasta IAAF Maailma Cross Country Meistrivõistlustel viienda koha noorukite võistlusel.
, aidates Tariku Bekele juhitud Etioopia junioritel võita meeskonna hõbemedaali. 2006. aastal osales ta Brüsselis Memorial van Damme'is 10 000 meetri jooksuga ja oli neljas kõrgkaliibrilises võistlusväljakus, seades sellega noortele maailma parima rekordi (27:02.81).