Kidane voitti vuonna 2002 maastojuoksun MM-kisoissa Dublinissa hopeaa lyhyellä matkalla ja kultaa joukkuekilpailussa. Kauden päättäneessä IAAF:n GP-finaalissa hän oli 3 000 metrillä yhdeksäs. Seuraavana vuonna hän osallistui Lausannen maastojuoksun MM-kisoissa molemmille matkoille. Pitkällä matkalla hän voitti kultaa sekä henkilökohtaisessa että joukkuekilpailussa, lyhyellä matkalla hopeaa molemmissa kategorioissa. Pariisin MM-kisoissa hän voitti hopeaa 10 000 metrin juoksussa ajalla 30.07,15. Myöhemmin samana vuonna hän sijoittui neljänneksi 5 000 metrillä. Abujan Afrikan kisoissa hän sai 10 000 metrillä hopeaa ajalla 32.37,35.