Kifle loukkaantui kaudella 2003, mutta palasi vuonna 2004
2004 IAAF World Cross Country Championships ja toinen olympialaiset esiintyminen radalla, ottamalla 16. 10000 metrin finaaliin 2004 Ateenan olympialaisissa. Hän sijoittui 11. sijalla 10 000 metrin juoksussa vuoden 2005 maailmanmestaruuskilpailuissa ja voitti ensimmäisen isojen yksilöllisten mitaleidensa kolmannella sijalla vuoden 2005 IAAF-maailman puolimaratonilla. Hän pääsi kymmenen parhaan joukkoon sekä vuoden 2006 IAAF:n Maailman risteilymestaruuskilpailussa että vuoden 2006 IAAF:n Maailman tienjuoksu-kilpailussa. Vuonna 2007 hän saavutti parhaat puolimaratonin suorituksensa, mukaan lukien pronssimitalin 2007 All-Africa Gamesissa ja asetti merkittävän henkilökohtaisen parhaan 59:30 minuutin pisteen viidenneksi 2007 IAAF World Road Running Championshipsissa.