Kifle đã bị chấn thương trong mùa giải 2003, nhưng đã trở lại vào năm 2004 với một kết thúc top mười tại Giải vô địch quốc tế quốc tế năm 2004 và một lần xuất hiện thứ hai trên đường đua Olympic, giành vị trí thứ 16 trong trận chung kết 10.000 m tại Thế vận hội Athens năm 2004. Anh đứng thứ mười một trong 10.000 m tại Giải vô địch thế giới điền kinh năm 2005 và giành huy chương cá nhân lớn đầu tiên của mình với vị trí thứ ba tại Giải vô địch nửa marathon thế giới IAAF năm 2005. Anh đã lọt vào top mười tại cả hai Giải vô địch quốc gia quốc tế IAAF năm 2006 và Giải vô địch đường bộ thế giới IAAF năm 2006. Ông đã có một số màn trình diễn nửa marathon tốt nhất của mình vào năm 2007, bao gồm một huy chương đồng tại Thế vận hội toàn châu Phi năm 2007 và thiết lập một thành tích cá nhân đáng kể 59
.