2004年3月,ゲブレマリアムは,世界クロスカントリー選手権で2つの銀メダルを獲得し,ジュニアのランクから完全に進歩したことを示しました.
短距離レースと長距離レースで優勝した. 要するに,同胞のケネニサ・ベケレがいなかったら,彼は同じチャンピオンシップで短距離と長距離レースで勝利を収めたたった2人の男のうちの1人になるだろう. エチオピアの五千メートル選手権でケネニサ・ベケレ,デジネ・ベルハヌと共に選出され,ケニアの銅メダリストエリウド・キプチョーゲに0.25秒遅れで4位となった.