Užpildykite šią frazę: Jo sezono viršūnė atėjo 2004 m. Atėnų olimpiadoje, kur jis tapo pirmuoju Eritrėjos sporto istorijoje laimėjusiu olimpinį medalią. 2004 m. vasaros olimpinėse žaidynėse Atėnuose, Graikijoje, Zersenay laimėjo bronzinį medalį 10 000 metrų lenktynėse už Kenenisa Bekele ir Sileshi Sihine. Jo rezultatas - 27:22,57 - buvo dramatiškas pagerėjimas, nes, nepaisant nepalankių karščio sąlygų, jis pralaimėjo savo ankstesnį geriausią rezultatą dešimt sekundžių. Zersenay atsisakė politizuoti savo medalių laimėjimą už savo etiopų kolegų, teigdamas: "Mes visada buvome etiopų draugai. Dabar mes esame tauta... Galiu pasakyti, kad esu labai laiminga". Eritrėjoje gimęs bėgikas Meb Keflezighi, atstovaujantis Jungtinėms Valstijoms, laimėjo sidabro medalį
Maratoną po kelių dienų, pabrėžiant šalies gerėjančius standartus. Zersenay savo pirmąją olimpiadą baigė pasiekęs dar vieną finalą: jis užėmė septintą vietą vyrų 5000 metrų lenktynėse, patvirtindamas savo poziciją kaip pasaulinės klasės bėgikui.