Completare la frase seguente: Nel marzo 2004 Gebremariam ha dimostrato di essere completamente passato dai ranghi junior vincendo due medaglie d'argento ai Mondiali di
Campionati mondiali di cross country, uno sul percorso corto e uno sul percorso lungo; in sostanza, se non fosse stato per il suo connazionale Kenenisa Bekele, sarebbe stato uno degli unici due uomini ad aver mai ottenuto vittorie su corto e lungo percorso negli stessi Campionati. È stato selezionato per la squadra etiopica dei 5000 metri alle Olimpiadi estive insieme a Kenenisa Bekele e Dejene Berhanu, dove ha finito quarto, a 0,25 secondi dal medaglia di bronzo Eliud Kipchoge del Kenya.