Lengkapi kalimat berikut: Kifle lahir di Adi Billai di Daerah Debub Eritrea. Dia membuat penampilan internasional pertamanya untuk Eritrea pada usia 21 tahun, berlari di 3000 meter di Kejuaraan Dunia IAAF Indoor 1999. Dia finis di tempat terakhir dan lebih dari dua puluh detik di belakang para pelari lainnya. Kompetisi outdoor internasional pertamanya diikuti kemudian tahun itu dan ia berlari di panas dari 5000 meter di 1999 Kejuaraan Dunia di Atletik di Seville. Pada tahun 2000 ia berada di urutan ke-61 di
IAAF World Cross Country Championships 2000 dan membuat debut Olimpiade dengan penampilan di heats 10.000 meter di Olimpiade Sydney 2000. Dia mulai membaik dari musim 2002 dan seterusnya: ia adalah kedelapan dalam balapan panjang di 2000 IAAF World Cross Country Championship, keempat di 2002 IAAF World Half Marathon Championships dengan waktu 1:01:05 jam, dan datang keenam lebih dari 5000 m di 2002 African Championships in Athletics. Dia juga memenangkan Cursa de Bombers 10K di Spanyol tahun itu.