Haile defeated Kenenisa on the track in the 2000 Nurnberg 5000 metres, the 2001 Great Ethiopian Run 10 km, and the Cross de l'Acier in December 2001, but lost to Kenenisa in Hengelo 2003 over 10,000 m (26:53 to 26:54), Rome 2003 over 5000 m (12:57 to 13:00), Paris 2003 World Championships over 10,000 m (26:49 to 26:50), Athens 2004 Olympic Games (27:05 to 27:27), in the 10,000 m in the Beijing 2008 Olympic Games (27:01 to 27:06), and in the Great North Run half marathon in September 2013 (60:09 to 60:41).