Han er født i Bale-provinsen i Etiopien, og han blev tiltrukket af idéen om professionel løb, efter at have set sin landsmænd Haile Gebrselassie slå Paul Tergat og vinde guld ved OL i Sydney i 2000. Han begyndte at konkurrere internationalt for sit land i en alder af 16 og han vandt 3000 meter sølvmedalje ved 2005 World Youth Championships i atletik, der sluttede bag landsmanden Abreham Cherkos. Den november deltog han i det store etiopiske løb og sluttede fjerde, hvor han satte en 10 km vejbedste på 28:45.99. Året efter tog han femtepladsen i juniorløbet ved IAAF World Cross Country Championships i 2006.
, der hjalp de etiopiske juniorer, ledet af Tariku Bekele, til holdsølvmedaljen. Succes på banen fulgte snart efter, da han vandt den etiopiske titel i 10.000 meter, hvor han slog Tadesse Tola, og derefter vandt guld i begivenheden ved 2006 World Junior Championships i atletik. Han deltog i 10.000 m på Memorial van Damme i Bruxelles og var fjerde i en høj kaliber felt, der sætter en verdens bedste ungdom af 27:02.81 i processen.