Seuraavina vuosina Gebremariam ei ollut arvokisoissa enää aivan terävimmän kärjen tuntumassa, mutta oli mukana saavuttamassa 2006 maastojuoksun MM-kisojen joukkuekilpailuissa pitkältä matkalta pronssia ja lyhyeltä hopeaa. Osakan MM-kisoissa 2007 hän sijoittui 10 000 metrillä kuudenneksi. Ammanin MM-maastojuoksukilpailuissa 2009 hän saavutti uransa ensimmäisen aikuisten arvokisavoiton karkaamalla muilta juoksun viimeisen ylämäen huipulla; toiseksi sijoittunut ugandalainen Moses Kipsiro hävisi hänelle kahdella sekunnilla. Berliinin MM-kilpailuissa 2009 hän sijoittui 10 000 metrillä kymmenenneksi. Vuoden 2010 maastojuoksun MM-kilpailuissa Bydgoszczissa hän sijoittui henkilökohtaisessa kilpailussa kymmenenneksi ja saavutti joukkuekilpailussa pronssia.