ב-26 באוגוסט 2001, הוא רץ את מרתון החצי הראשון שלו (16 ניצחונות מתוך 20) וניצח ב-1: 04: 34. גם ב-2001, הייל זכה באליפות העולם בחצי המרתון של IAAF
ומדליית הברונזה במרוץ 10,000 מטר באליפות העולם באתלטיקה ב-2001. באותה שנה, הוא יצר את הרעיון של הריצה האתיופית הגדולה יחד עם פיטר מידלברוק, אשר נתמך מאוחר יותר על ידי ברנדן פוסטר, רץ בריטי ריצ'רד נרוורקר ושגריר בריטניה באתיופיה מיילס ויקסטד.