Ondorengo esaldia osatu: 2004ko martxoan Gebremariam-ek erakusten zuen junior mailatik aurrera egin zuela, bi zilarrezko domina irabazita
Munduko Cross Country Txapelketan, bata lasterketan eta bestea ibilbide luzean; funtsean, Kenenisa Bekele bere herrikidea ez balitz, bi gizonetako bat izango litzateke lasterketa eta ibilbide luzeko garaipenak lortu dituena txapelketa berean. Etiopiako Udako Olinpiar 5000 metroko talderako aukeratu zuten Kenenisa Bekele eta Dejene Berhanu-rekin batera, non laugarren sailkatu zen, Eliud Kipchoge keniarraren atzetik 0,25 segundora brontzezko domina irabazi zuen.