2007 All-Afríka leikirnar voru tvöfaldur sigur fyrir Zersenay: hann varð fyrsti Eritrean medalist í sögu keppninnar, og vann fyrsta gullverðlaun hans á brautinni, sem innsiglaði sigur í 10,000 m úrslit með leiknum mettími 27:00.30. Næsta mánuð keppti hann á heimsmeistaramóti í frjálsíþróttum árið 2007 og komst nær stigatöflu. Hann leiddi 10.000 metra hlaupið upp á 8 km mark og setti hraðan hraða en endaði á fjórða sæti. Hann var að undirbúa sig fyrir vegameistaramótið það ár og hlaup 10 mílna Dam tot Damloop hlaupið í september og vann í 45:51 (hjá heimsins hraðasta þá tímabilið), endaði nokkurt bil á undan Bernard Kipyego og James Rotich. Zersenay lagði áherslu á stöðu sína sem einn af mest ráðandi hálf maraþon hlaupurum heims með öðrum sigri á IAAF World Road Running Championships 2007
í Udine í Ítalíu. Þrátt fyrir að hann hafi verið nálægt heimsmetinu á 15 km punktinum, hægði hann á bak við leiðandi pakka Makau Musyoki, Evans Kiprop Cheruiyot og Deriba Merga. Í lokakílómetranum, hann sprakk burt til að taka forystu og gullverðlaunin, setja þjóðar og meistaraflokks met tíma 58:59 í ferlinu. Í kjölfar þessara árangra gerði læknishópur rannsókn á hlaupahagkerfi hans og komst að því að hann var einn af skilvirkustu hlaupurum sem nokkurn tíma hafa verið prófaðir.