Kifle es va lesionar a la temporada de 2003, però va tornar el 2004 amb un dels deu primers llocs en el Campionat Mundial de Cross Country de la IAAF de 2004 i una segona aparició olímpica a la pista, ocupant el 16è lloc en la final de 10.000 m als Jocs Olímpics d'Atenes de 2004. Va ser onzè en els 10.000 m en el Campionat del Món d'Atletisme de 2005 i va guanyar la seva primera gran medalla individual amb un tercer lloc en el Campionat del Món de la Mitja Marató de la IAAF de 2005.
- No. Va entrar en el top deu tant en el 2006 IAAF World Cross Country Championships i 2006 IAAF World Road Running Championships. Va tenir algunes de les seves millors actuacions en la mitja marató el 2007, incloent-hi una medalla de bronze als Jocs d'Àfrica 2007 i va establir una important millor marca personal de 59:30 minuts per ocupar el cinquè lloc als Campionats del Món de Carrera de Carretera de la IAAF 2007.