Skrifaðu framhald fyrir þessa málsgrein - Á tímabilinu 2004 var Zersenay kominn á braut og hann kom sér upp sem alvarlegur keppandinn í hlaupum á langt veg. Hann skrifaði undir samning við Adidas Spánn og kom liðinu sigri á Evrópumótaröð klúbba í kross á landi í febrúar. Næsta mánuđ bætti hann fyrri árangur sinn á heimsmeistaramótinu í langhlaupum.
Hann endađi í sjötta sæti. Með aðstoð liðsfélaga sinna, meðal annars Yonas Kifle og Tesfayohannes Mesfen, kom hann Eirítríu í þriðja sæti í liðakeppninni - í fyrsta sinn sem landið náði á pallborðið á heimsviðburði í langhlaupum. Tveimur mánuðum síðar varð hann annar í 10 km Great Manchester Run; tími hans var 27:59 og var fimm sekúndum á eftir sigurvegaranum Craig Mottram. Hann fór á brautina í júní á fundi í Gavà, Spáni, og skoraði annað landsmet, í þetta sinn á 10.000 m með tíma 27:32.61.