Tadese osallistui ensimmäisen kerran kansainvälisiin kilpailuihin 2002 Dublinissa järjestetyissä maastojuoksun MM-kisoissa, joissa hän sijoittui pitkällä matkalla 30:nneksi. Myöhemmin samana vuonna hän oli puolimaratonin MM-kisoissa Brysselissä 21:s ja Afrikan mestaruuskilpailuissa 10 000 metrin juoksussa kuudes. Tadese avasi kilpailukauden 2003 juoksemalla yhdeksänneksi maastojuoksun MM-kisoissa Lausannessa pitkällä matkalla. Pariisin MM-kisoissa hän sijoittui 5 000 metrin juoksussa kahdeksanneksi maansa uudella ennätysajalla 13.05,57 ja saman vuoden puolimaratonin MM-kisoissa seitsemänneksi ajalla 1.01.26.