Vuoden 2007 koko Afrikan pelit olivat Zersenayn kaksoisvoitto: hänestä tuli ensimmäinen eritrealainen mitalia kilpailun historiassa ja hän voitti ensimmäisen kultamitalinsa radalla, sinetöimällä voiton 10 000 metrin finaalissa 27:00.30:n ennätysajalla. Seuraavana kuukautena hän kilpaili vuoden 2007 maailmanmestaruuskilpailuissa ja pääsi lähemmäs palkintoluokkaa. Hän johti 10 000 metrin kilpailua 8 km: n rajalle, asetti nopean tahdin, mutta lopulta pääsi neljänneksi. Valmistautuessaan tien mestaruuskilpailuihin sinä vuonna hän juoksi 10-mailin Dam tot Damloop -kilpailun syyskuussa ja voitti 45:51 (maailman nopein tuona kaudella), päästi jonkin matkan edellä juoksijoita Bernard Kipyegon ja James Rotichin. Zersenay korosti asemansa yhtenä maailman dominoivimmista puolimaratonjuoksijoista toisella voitollaan vuoden 2007 IAAF: n Road Running -mestaruuskilpailussa.
Udinen kaupungissa Italiassa. Vaikka hän oli lähellä maailmanennätysnopeutta 15 km: n kohdalla, hän hidasti Makau Musyokin, Evans Kiprop Cheruiyotin ja Deriba Mergan johtavan joukon takana. Viimeisessä kilometrissä hän otti johdon ja kultamitalin, asettaen kansallisen ja mestaruusennätyksen 58:59. Näiden saavutusten jälkeen lääketieteellinen ryhmä tutki hänen juoksevaa taloudellisuuttaan ja havaitsi hänen olevan yksi tehokkaimmista juoksijoista, joita koskaan on testattu.