I te Maehe 2004 i whakaatu a Gebremariam kua tino piki ake ia mai i nga rarangi rangatahi ma te wikitoria i nga tohu hiriwa e rua i nga Whakataetae o te Ao Cross Country
, kotahi i runga i te akoranga poto, me tetahi i runga i te akoranga roa; i roto i te uara, ki te reira e kore hoki tona tangata whenua Kenenisa Bekele, e kia ia tetahi o anake tangata e rua ake ki te kua keria wikitoria poto me te akoranga roa i te Championships taua. I whiriwhiria ia mo te kapa 5000 mita o te Orimipia o Etiopia me Kenenisa Bekele me Dejene Berhanu, i te wa i mutu ai ia i te tuawha, 0.25 hēkona i muri i te toa parahi Eliud Kipchoge o Kenya.