Kenenisa, izinden gittiği Haile Gebrselassie'yle altı kez karşılaştı. Haile Kenenisa'yı 2000 Nurnberg 5000 metre, 2001 Büyük Etiyopya Koşusu 10 km ve 2001 Aralık'ında Cross de l'Acier'de geçerken, 2003 Hengelo 10000 m (26:53'e 26:54), 2003 Roma 5000 m (12:57'e 13:00), 2003 Paris Dünya Şampiyonası 10000 m (26:49'a 26:50), 2004 Atina Olimpiyatları 10000 m (27:05'e 27:27) ve 2008 Pekin Olimpiyatları 10000 m'de (27:01'e 27:06) Bekele'nin gerisinde kaldı.