Täitke järgmine lause: 2004. aasta märtsis näitas Gebremariam, et ta on täielikult edasi arenenud nooremast järjest, võites kaks hõbemedaali
Maailma maastikevõistlused, üks lühikest ja teine pikka distantsi; sisuliselt, kui poleks olnud tema kaasmaalast Kenenisa Bekele, oleks ta olnud üks kahest mehest, kes on kunagi võitnud lühikest ja pikka distantsi samal meistrivõistlustel. Ta valiti koos Kenenisa Bekele ja Dejene Berhanuga Etioopia suveolümpiamängude 5000 meetri meeskonnale, kus ta lõpetas neljandal kohal, 0,25 sekundit Kenia pronssimedalisti Eliud Kipchoge'ist.