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