Skriv en fortsættelse til dette afsnit - Kifle blev skadet i 2003 sæsonen, men kom tilbage i 2004 med en top ti finish på 2004 IAAF World Cross Country Championships og en anden olympisk optræden på sporet, tager 16. i 10.000 m finale på 2004 Athen OL. Han blev ellevte i 10.000 m ved 2005 World Championships i atletik og vandt sin første store individuelle medalje med en tredjeplads finish ved 2005 IAAF World Half Marathon Championships
- Hvad? Han kom i top ti på både 2006 IAAF World Cross Country Championships og 2006 IAAF World Road Running Championships. Han havde nogle af sine bedste halvmaratonoptrædener i 2007, herunder en bronzemedalje ved 2007 All-Africa Games og satte en betydelig personlig bedste på 59:30 minutter for at tage femtepladsen ved 2007 IAAF World Road Running Championships.