On 26 August 2001, he ran his first Half Marathon (16 wins out of 20) and won in 1:04:34. Also in 2001, Haile won the IAAF World half Marathon Championships and the bronze medal in the 10,000 metres at the 2001 World Championships in Athletics. In the same year, he conceptualized the Great Ethiopian Run with Peter Middlebrook, which was latterly supported by Brendan Foster, British runner Richard Nerurkar the British ambassador to Ethiopia Myles Wickstead.