Skribu daŭrigon por ĉi tiu paragrafo - La sezono 2004 reprezentis sukceson por Zersenay kaj li establis sin kiel seriozan konkuranton en longdistanca kurado. Li subskribis kontrakton kun Adidas Hispanio kaj alportis la venkon de la teamo ĉe la Eŭropa Klubo de Cross Country Cup en februaro. La sekvan monaton li plibonigis siajn antaŭajn spektaklojn ĉe la Monda Kruc-Landa Ĉampioneco.
kun fina sesono. Kun la helpo de samteamanoj Yonas Kifle kaj Tesfayohannes Mesfen, inter aliaj, li portis Eritreon al tria pozicio en la teama konkurado <unk> la unuan fojon la lando atingis la podion ĉe monda translanda evento. Du monatojn poste li finis dua en la 10 km Great Manchester Run; lia tempo de 27:59 estis kvin sekundojn malantaŭ gajninto Craig Mottram. Li iris al la trako en junio ĉe renkontiĝo en Gavà, Hispanio, kaj registris alian nacian rekordon, ĉi-foje en la 10,000 m kun tempo de 27:32.61.