Konplete fraz sa a: Kifle te fèt nan Adi Billai nan rejyon Debub Eritreyen an. Li te fè premye aparisyon entènasyonal li pou Eritre a laj de 21, kouri nan 3000 mèt nan 1999 IAAF Mondyal Chanpyona Indoor. Li te fini nan dènye plas e li te plis pase ven segonn dèyè rès kourè yo. Premye konpetisyon entènasyonal deyò li te swiv pita nan ane sa a epi li te kouri nan chalè 5000 mèt yo nan chanpyona mondyal 1999 nan atletik nan Seville. An 2000 li te vin 61yèm nan 2000 IAAF Mondyal Cross Country chanpyona yo e li te fè Olympic li yo premye ak yon pèfòmans nan chalè yo nan 10,000 mèt yo nan 2000 Sydney Olympic yo. Li te kòmanse amelyore soti nan sezon an 2002 sou: li te wityèm nan ras la long nan 2000 IAAF Mondyal Cross Country chanpyona, katriyèm nan
2002 IAAF Mondyal chanpyona mwatye maraton ak yon tan nan 1:01:05 èdtan, e li te vin sizyèm sou 5000 m nan 2002 Afriken chanpyona nan atletik. Li te genyen tou Cursa de Bombers 10K nan peyi Espay ane sa a.