Tammikuussa 2005 Kenenisan morsian Alem Techale kuoli äkilliseen sairauskohtaukseen. Kenenisa osallistui silti Helsingin MM-kisoihin elokuussa 2005 ja voittikin 10 000 metrin juoksun. 26. elokuuta 2005 Brysselissä Kenenisa rikkoi omissa nimissä olleen 10 000 metrin maailmanennätyksen soolojuoksulla ajalla 26.17,53. Ennätys säilyi hänen nimissään vuoden 2020 lokakuuhun saakka. Fukuokan MM-kisojen 2006 jälkeen Kenenisa ilmoitti, ettei aio kilpailla enää maastojuoksun MM-kisoissa, mutta osallistui kuitenkin sekä vuoden 2007 että 2008 kisoihin.