Voltooi die volgende sin: In Maart 2004 het Gebremariam getoon dat hy ten volle van die junior geledere gevorder het deur twee silwer medaljes by die
Wêreldkruiskampioenskappe, een op die kort baan en een op die lang baan; in wese, as dit nie vir sy landgenoot Kenenisa Bekele was nie, sou hy een van slegs twee mans gewees het wat ooit oorwinnings op kort en lang baan op dieselfde kampioenskappe behaal het. Hy is gekies vir die Ethiopiese Somer Olimpiese 5000 meter span saam met Kenenisa Bekele en Dejene Berhanu, waar hy vierde geëindig het, 0.25 sekondes agter bronsmedaljewenner Eliud Kipchoge van Kenia.