Konplete fraz sa a: Pik sezon li te rive nan 2004 Athens Olympics, kote li te vin premye moun nan Eritrean espò istwa pou pou genyen yon Olympic meday. Zersenay te pran an kwiv nan 10,000 mèt yo nan 2004 sezon lete olenpik yo nan Atèn, Lagrès dèyè Kenenisa Bekele, ak Sileshi Sihine. Pèfòmans li nan 27:22.57 reprezante yon amelyorasyon dramatik kòm li te bat pi bon li anvan an pa dis segonn, malgre kondisyon cho favorab. Zersenay te refize politise li genyen meday dèyè kòlèg Etyopyen li yo, ki deklare: "nou te toujou zanmi ak Etyopyen yo. Kounye a nou se yon nasyon...Mwen ka di ke mwen trè kontan". Kourè Eritrean-ki fèt Meb Keflezighi, ki reprezante Etazini, te genyen ajan nan
maraton kèk jou apre, mete aksan sou amelyore estanda peyi a. Zersenay te fini premye olenpik li yo lè li te rive nan yon lòt final evènman: li te pran setyèm plas nan kous 5000 mèt gason an, konfime pozisyon li kòm yon kourè klas mondyal.