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