Bete ezazu esaldi hau: 2004ko denboraldia aurrerapauso bat izan zen Zersenayrentzat eta distantzia luzeko lasterketetan bere burua aurkeztu zuen. Adidas Espainiarekin kontratua sinatu zuen eta taldeari garaipena ekarri zion otsailean Europako Kluben Cross Country Kopa irabazi zuen. Hurrengo hilabetean, berriz aurkeztu zen, beste edozein lehiaketa baino hobea.
Munduko txapelketa irabazi du seigarren postuan. Yonas Kifle eta Tesfayohannes Mesfen taldekideen laguntzarekin, besteak beste, Eritrea hirugarren postuan jarri zuen talde lehiaketan <unk> herrialdeak lehen aldiz podiumera iritsi zen munduko cross country ekitaldi batean. Bi hilabete geroago bigarren postua lortu zuen 10 km-ko Great Manchester Run lasterketan; bere 27:59ko denbora Craig Mottram irabazlearen atzetik bost segundora zegoen. Ekainean, Gavàko (Espainia) batzar batean, lasterketara joan zen eta beste errekor nazional bat erregistratu zuen, oraingoan 10.000 metrokoan 27:32,61 denborarekin.