Vuonna 2000 Kidane sijoittui Vilamouran maastojuoksun MM-kisoissa nuorten sarjassa yhdeksänneksi. Hän oli viidenneksi paras etiopialainen, joten hänen sijoitustaan ei huomioitu joukkuekilpailussa, jossa Etiopia oli toinen. Sydneyn olympialaisissa hän oli 5 000 metrillä seitsemäs. Kidane kilpaili Lissabonin sisäratojen MM-kisoissa 2001 3 000 metrin juoksussa sijoittuen yhdeksänneksi. Oostenden maastojuoksun MM-kilpailuissa hän juoksi aikuisten sarjassa ja oli lyhyellä matkalla viides sekä sai joukkuekilpailussa kultaa. Samana vuonna hän karsiutui Edmontonin MM-kisoissa 5 000 metrin alkuerissä.