Skriv en fortsættelse til dette afsnit - Den 26. august 2001 løb han sit første Halvmarathon (16 sejre ud af 20) og vandt i 1:04:34. Også i 2001 vandt Haile IAAF World Half Marathon Championships
og bronzemedaljen i 10.000 meter ved VM i atletik i 2001. Samme år konceptualiserede han Great Ethiopian Run med Peter Middlebrook, som senere blev støttet af Brendan Foster, den britiske løber Richard Nerurkar og den britiske ambassadør i Etiopien Myles Wickstead.