Completa la següent frase: El punt culminant de la seva temporada va ser als Jocs Olímpics d'Atenes de 2004, on es va convertir en la primera persona en la història de l'esport eritreu en guanyar una medalla olímpica. Zersenay va guanyar el bronze en els 10.000 metres als Jocs Olímpics d'estiu de 2004 a Atenes, Grècia darrere de Kenenisa Bekele i Sileshi Sihine. El seu rendiment de 27:22.57 va representar una millora dramàtica, ja que havia batut el seu rècord anterior per deu segons, malgrat les condicions de calor desfavorables. Zersenay es va negar a politizar la seva victòria de la medalla darrere dels seus homòlegs etíopes, afirmant: "sempre hem estat amics dels etíopes. Ara som una nació... puc dir que sóc molt feliç". El corredor nascut a Eritrea Meb Keflezighi, que representa els Estats Units, va guanyar la plata en la
Marató uns dies més tard, destacant la millora dels estàndards del país. Zersenay va acabar els seus primers Jocs Olímpics arribant a una altra final d'esdeveniment: va prendre el setè lloc en la cursa de 5.000 metres masculina, confirmant la seva posició com a corredor de classe mundial.