2007 m. Visos Afrikos žaidynėse Zersenay laimėjo dvigubą pergalę: jis tapo pirmuoju Eritrėjos medaliu varžybų istorijoje ir laimėjo savo pirmąjį aukso medalį lenktynių trasose, laimėdamas 10 000 m finalą su žaidimų rekordiniais laikais 27:00.30. Kitą mėnesį jis varžėsi 2007 m. Pasaulio lengvosios atletikos čempionate, ir jis priartėjo prie podiumo finišo. Jis vadovavo 10 000 m lenktyniui iki 8 km, nustatydamas greitą tempą, bet galiausiai užėmė ketvirtą vietą. Šiemet, ruošiantis kelionių čempionatams, jis rugsėjo mėnesį nubėgo 10 mylių "Dam tot Damloop" lenktynes ir laimėjo 45:51 (čia greičiausia pasaulyje tuo sezonu), baigdamas šiek tiek atstumą prieš Bernard Kipyego ir James Rotich. Zersenay pabrėžė savo poziciją kaip vieno iš labiausiai dominuojančių pusmaratono bėgikų pasaulyje, antrą pergalę 2007 m. IAAF pasaulio kelių bėgimo čempionate
Udine, Italija. Nors jis buvo arti pasaulio rekordo greičio 15 km, jis sulėtėjo už pirmaujančių Makau Musyoki, Evans Kiprop Cheruiyot ir Deriba Merga. Paskutinį kilometrą jis iškovojo į priekį ir užėmė aukso medalį, nustatydamas nacionalinį ir čempionato rekordą - 58:59. Po šių pasiekimų medicinos komanda ištyrė jo bėgimo ekonomiją ir nustatė, kad jis yra vienas efektyviausių bėgikų, kada nors išbandytų.