Udfyld følgende sætning: Hans højdepunkt kom ved OL i Athen i 2004, hvor han blev den første i Eritreas sportshistorie til at vinde en olympisk medalje. Zersenay vandt bronze i 10.000 meter ved Sommer-OL 2004 i Athen, Grækenland bag Kenenisa Bekele og Sileshi Sihine. Hans præstation på 27:22,57 var en dramatisk forbedring, da han havde slået sin tidligere bedste med ti sekunder, på trods af ugunstige varmeforhold. Zersenay nægtede at politisere sin medalje gevinst bag sine etiopiske kolleger og erklærede: "Vi har altid været venner med etiopierne. Nu er vi en nation... Jeg kan sige, at jeg er meget lykkelig". Den eritreanskfødte løber Meb Keflezighi, der repræsenterede USA, vandt sølv i
Marathon et par dage senere, hvilket fremhæver landets forbedrede standarder. Zersenay sluttede sine første OL ved at nå en anden begivenhed final: han tog syvende plads i mændenes 5000 meter løb, hvilket bekræftede hans position som en løber i verdensklasse.