Kamilisha sentensi ifuatayo: Mnamo Machi 2004 Gebremariam alionyesha kwamba alikuwa na maendeleo kamili kutoka kwa safu ya vijana kwa kushinda medali mbili za fedha katika
Mashindano ya Dunia ya Msalaba wa Nchi, moja kwa njia fupi na moja kwa njia ndefu; kwa kweli, ikiwa sio kwa mwenzake Kenenisa Bekele, angekuwa mmoja wa wanaume wawili tu ambao wamewahi kudai ushindi mfupi na wa muda mrefu katika Mashindano sawa. Alichaguliwa kwa timu ya Olimpiki ya Kiangazi ya Ethiopia ya mita 5000 pamoja na Kenenisa Bekele na Dejene Berhanu, ambapo alimaliza wa nne, sekunde 0.25 nyuma ya medali ya shaba Eliud Kipchoge wa Kenya.