Fuldfør følgende sætning: 2007 All-Africa Games repræsenterede en dobbel milepæl sejr for Zersenay: han blev den første eritreiske medaljevinder i konkurrencens historie, og vandt sin første nogensinde guldmedalje på banen, forsegling sejr i 10.000 m finale med en Games rekordtid på 27:00.30. Den følgende måned deltog han i VM i atletik i 2007, og han kom tættere på en podiumfinish. Han førte 10.000 m-løbet op til 8 km-mærket og satte et hurtigt tempo, men endte i sidste ende på fjerdepladsen. Forberedelse for vej mesterskaberne det år, løb han 10-mile Dam tot Damloop løb i september og vandt i 45:51 (verdens hurtigste den sæson), afslutte en afstand foran løbere up Bernard Kipyego og James Rotich. Zersenay understregede sin position som en af verdens mest dominerende halvmaratonløbere med en anden sejr på
2007 IAAF World Road Running Championships i Udine, Italien. Selv om han var tæt på verdensrekordhastigheden på 15 km-punktet, blev han langsommere bag den førende pakke af Makau Musyoki, Evans Kiprop Cheruiyot og Deriba Merga. I den sidste kilometer sprang han væk for at tage føringen og guldmedaljen, og satte en national og mesterskabsrekordtid på 58:59 i processen. Efter disse præstationer foretog et medicinsk team en undersøgelse af hans løbeøkonomi og fandt ud af at han var en af de mest effektive løbere der nogensinde er blevet testet.