Kompletigu la sekvan frazon: En marto 2004 Gebremariam montris, ke li plene progresis de la junioraj rangoj gajnante du arĝentajn medalojn ĉe la
Mondĉampionecoj de Cross Country, unu sur la mallonga kurso kaj unu sur la longa kurso; esence, se ne estus por lia samlandano Kenenisa Bekele, li estus unu el nur du viroj iam ajn, kiuj postulis mallongajn kaj longajn kursajn venkojn ĉe la samaj ĉampionecoj. Li estis selektita por la Etiopa Somera Olimpia 5000-metra teamo kune kun Kenenisa Bekele kaj Dejene Berhanu, kie li finis kvara, 0.25 sekundojn malantaŭ la bronza medalisto Eliud Kipchoge de Kenjo.