Ljúka eftirfarandi setningu: Kifle meiddist á tímabilinu 2003, en kom aftur árið 2004 með topp tíu á IAAF World Cross Country Championships 2004 og annað Ólympíuleikana á brautinni, þar sem hann varð 16. í 10.000 m úrslitum á Ólympíuleikunum í Aþenu 2004. Hann var ellefti á 10.000 m á heimsmeistaramótinu í frjálsíþrótt árið 2005 og vann sitt fyrsta stóra einstaklingsverðlaun með þriðja sæti á
2005 IAAF heimsmeistaramót í hálfmaraþoni. Hann komst í topp tíu á bæði 2006 IAAF World Cross Country Championships og 2006 IAAF World Road Running Championships. Hann átti nokkrar af bestu hálf maraþonframførslum sínum árið 2007, þar á meðal bronsverðlaun á 2007 All-Africa Games og setti verulegt persónulegt besta 59:30 mínútur til að taka fimmta sæti á 2007 IAAF World Road Running Championships.