Kirjuta selle lõigu jätkamine - Kifle sündis Eritrea Debubi piirkonna Adi Billai's. Ta tegi oma esimese rahvusvahelise esinemise Eritrea eest 21-aastaselt, jookses 3000 meetrit 1999. aasta IAAF World Indoor Championships. Ta lõpetas viimasena ja oli üle kahekümne sekundi tagajäänud jooksjatest. Tema esimene rahvusvaheline väljasõit järgnes hiljem sel aastal ja ta jooksis 5000 meetri soojuses 1999. aasta kergejõustiku maailmameistrivõistlustel Sevillas. Aastal 2000 sai ta 61-ndaks IAAF Maailma Cross Country Meistrivõistlustel.
Ta tegi oma olümpiamängude debüüdi 10 000 meetri võidujooksul 2000. aasta Sydney olümpiamängudel. Alates 2002. aasta hooajast hakkas ta paranema: 2000. aasta IAAF Maailma Cross Country Meistrivõistlustel oli ta pikas võistluses kaheksas, 2002. aasta IAAF Maailma Poolamaratoni Meistrivõistlustel neljas, mille aeg oli 1:01:05 tundi, ja 2002. aasta Aafrika Kergejõustiku Meistrivõistlustel oli ta kuues 5000 meetri kaugusel. Ta võitis ka Cursa de Bombers 10K Hispaanias sel aastal.