2001 m. rugpjūčio 26 d. jis nubėgo savo pirmąjį pusmaratoną (16 pergalės iš 20), ir laimėjo 1:04:34. Taip pat 2001 m. Haile laimėjo IAAF pusės maratono pasaulio čempionatą.
2001 m. pasaulio lengvosios atletikos čempionate laimėjo bronzinį medalį 10 000 metrų lenktynėse. Tais pačiais metais jis su Peter Middlebrook sukūrė "Didžiojo Etiopijos bėgimo" koncepciją, kurią vėliau palaikė Brendan Fosteris, britų bėgikas Richardas Nerurkaris ir Didžiosios Britanijos ambasadorius Etiopijoje Mylesas Wicksteadas.