2007. aasta Aafrika Mängud olid Zersenay jaoks topeltmõistetu võit: ta sai esimeseks Eritrea medalistiks võistluse ajaloos ja võitis oma esimese kuldmedali rajal, kinnitades võidu 10 000 meetri finaalis mängude rekordiajaga 27:00.30. Järgmisel kuul võistles ta 2007. aasta kergejõustikumängudel, kus ta jõudis lähemal võistluspodiumile. Ta juhtis 10 000 meetri võistlust 8 kilomeetri piiri, kehtestades kiire tempo, kuid lõpuks lõpetas neljandal kohal. Sel aastal valmistudes maanteevõistlustele jooksis ta septembris Dam tot Damloop'i 10 miili pikkuse võidujooksu ja võitis 45:51 (maailma kiireim sel hooajal), lõpetades mõne vahemaaga enne teisel kohal olevat Bernard Kipyego'd ja James Rotichi. Zersenay rõhutas oma positsiooni kui maailma domineerivaima poolmaratoni jooksja, võites 2007. aasta IAAF Maailma Maanteel Jooksu Meistrivõistlustel
Itaalias Udines. Kuigi ta oli 15-kilomeetrise punkti juures maailma rekordikiiruse lähedal, aeglustas ta Makau Musyoki, Evans Kiprop Cheruiyot ja Deriba Merga juhtivate pakkide taga. Viimases kilomeetris tõusis ta esile ja võitis kuldmedali, seades nii riikliku kui ka meistrivõistluste rekordi aja 58:59. Pärast neid saavutusi uuris arstlik meeskond tema jooksu majandust ja leidis, et ta on üks kõige tõhusamaid jooksjaid, keda kunagi on testitud.