Medhin sijoittui Ammanin maastojuoksun MM-kilpailuissa 2009 yhdeksänneksi ja sai pronssia joukkuekilpailussa. Berliinin MM-kilpailuissa hän oli 5 000 metrillä 15:s ja 10 000 metrillä 12:s. Hän sai Bydgoszczin maastojuoksun MM-kilpailuissa 2010 hopeaa sekä henkilökohtaisessa että joukkuekilpailussa. Saman vuoden Afrikan-mestaruuskilpailuissa hän oli 10 000 metrillä kahdeksas. Punta Umbrían maastojuoksun MM-kilpailuissa 2011 hän sijoittui 14:nneksi ja Eritrea joukkuekilpailussa neljänneksi.