2007年の全アフリカ大会は,ツェルセナイにとって二重の画期的な勝利を象徴した:彼は競技の歴史で最初のエリトリア人メダリストとなり,トラックで史上初の金メダルを獲得し,ゲーム記録27:00.30で1万mの決勝で勝利を収めた. 翌月,2007年世界陸上選手権に出場し,表彰台に近づいた.彼は10,000mレースを8kmまでリードし,速いペースを設定したが,最終的に4位に終わった. その年のロードチャンピオンシップの準備として,9月に10マイルのDam tot Damloopレースを走って45:51で優勝し (そのシーズンの世界最速),ランナーアップのBernard KipyegoとJames Rotichより少し先を走った. ゼルセイは,2007年IAAF世界ロードランニング選手権で2度目の勝利で,世界で最も支配的な半マラソン選手の一人としての地位を強調した.
イタリアのウディネで 彼は15kmの時点で世界記録に近づいていたが,マカウ・ムシヨキ,エヴァンズ・キプロップ・チェルイヨット,デリバ・メルガのリードパックの後ろに遅れた. 最後の1キロで,彼はリードと金メダルを奪い,その過程で58:59の全国とチャンピオンシップの記録を樹立しました. この成果を踏まえて 医療チームは 彼の走行経済を 調べたところ これまでで最も効率的な ランナーの一人だと判明しました