Scrivi una continuazione per questo paragrafo - Il 26 agosto 2001, ha corso la sua prima mezza maratona (16 vittorie su 20) e ha vinto in 1:04:34. Sempre nel 2001, Haile vinse il campionato mondiale di mezza maratona IAAF
e la medaglia di bronzo nei 10.000 metri ai Campionati del mondo di atletica leggera del 2001. Nello stesso anno, concettualizzò la Great Ethiopian Run con Peter Middlebrook, che fu sostenuta da Brendan Foster, il corridore britannico Richard Nerurkar e l'ambasciatore britannico in Etiopia Myles Wickstead.