Kamilisha sentensi ifuatayo: Akiwa mzaliwa wa Mkoa wa Bale, Ethiopia, alivutiwa na wazo la kuwa mwanariadha stadi baada ya kumwona mwenzake Haile Gebrselassie akimshinda Paul Tergat na kushinda dhahabu katika Michezo ya Olimpiki ya Sydney ya mwaka wa 2000. Alianza kushindana kimataifa kwa nchi yake akiwa na umri wa miaka 16 na alishinda medali ya fedha ya mita 3000 katika Mashindano ya Vijana ya Dunia ya 2005 katika Athletics, akimaliza nyuma ya mwenzake Abreham Cherkos. Novemba mwaka huo alishindana katika mbio kubwa za Ethiopia na kumaliza nafasi ya nne, akiweka rekodi bora ya barabara ya kilomita 10 ya saa 28:45.99. Mwaka uliofuata alichukua nafasi ya tano katika mbio junior katika
2006 IAAF World Cross Country Championships, kusaidia vijana wa Ethiopia, wakiongozwa na Tariku Bekele, kwa medali ya fedha ya timu. Mafanikio kwenye uwanja wa mbio yafuatia muda mfupi baada ya kushinda taji la Ethiopia katika mita 10,000, kumpiga Tadesse Tola, na kisha alishinda dhahabu katika tukio hilo katika michuano ya Dunia ya Vijana ya 2006 katika Athletics. Alishiriki katika mita 10,000 kwenye Ukumbusho wa Van Damme huko Brussels na alikuwa wa nne katika uwanja wa hali ya juu, akiweka rekodi bora ya ulimwengu ya vijana ya 27:02.81 katika mchakato huo.