Kidane aloitti kilpailemisen kansainvälisellä tasolla vuonna 1997, jolloin hän sijoittui maastojuoksun MM-kilpailuissa Torinossa nuorten sarjassa 13:nneksi ja sai joukkuekilpailussa pronssia. Vuonna 1998 hän voitti Marrakechin maastojuoksun MM-kisoissa nuorten sarjassa pronssia ja joukkuekultaa. Hän oli samana vuonna Annecyn nuorten MM-kisoissa 5 000 metrin juoksussa viides. Seuraavana vuonna hän voitti Belfastin maastojuoksun MM-kisoissa nuorten mestaruuden sekä henkilökohtaisessa että joukkuekilpailussa. Hän osallistui Sevillan MM-kisoihin, joissa karsiutui 5 000 metrin alkuerissä. Johannesburgin Afrikan kisoissa hän oli samalla matkalla neljäs.