Täytä seuraava lause: Vuoden 2004 kausi oli Zersenayn läpimurto, ja hän asetti itsensä vakavaksi kilpailijaksi kaukokilpailuissa. Hän allekirjoitti sopimuksen Adidas Espanjan kanssa ja toi joukkueen voiton Euroopan klubijoukkueessa helmikuussa. Seuraavana kuukautena hän paransi aikaisemmat esityksensä
Maailman risteilykilpailut kuudenneksi. Joukkuetovereidensa Yonas Kiflen ja Tesfayohannes Mesfenin avulla hän vei Eritrean kolmannelle sijalle joukkuekilpailussa - ensimmäinen kerta, kun maa oli noussut jalkapallokilpailun pallolle. Kaksi kuukautta myöhemmin hän tuli toiseksi 10 km: n Great Manchester Runissa; hänen aikaansa 27:59 oli viisi sekuntia voittaja Craig Mottramista. Hän lähti radalle kesäkuussa Gavà-kokouksessa Espanjassa ja tallensi uuden kansallisen ennätyksen, tällä kertaa 10 000 metrin ajossa 27:32,61.