Tulis terus kanggo paragraf iki - Musim 2004 minangka terobosan kanggo Zersenay lan dheweke netepake awake dhewe minangka pesaing serius ing jarak sing adoh. Dheweke mlebu kontrak karo Adidas Spanyol lan nggawa kamenangan tim ing Piala Cross Country Klub Eropa ing wulan Februari. Ing sasi sabanjuré, dhèwèké luwih apik saka pertunjukan sadurungé ing Kejuaraan Cross Country Dunia
kanthi finish ing urutan enem. Kanthi bantuan saka kanca-kanca tim Yonas Kifle lan Tesfayohannes Mesfen, lan liya-liyane, dheweke nggawa Eritrea menyang posisi kaping telu ing kompetisi tim <unk> kaping pisanan negara kasebut tekan podium ing acara lintas negara donya. Rong wulan sabanjure dheweke dadi nomer loro ing Great Manchester Run 10 km; wektu 27:59 limang detik ing mburi pemenang Craig Mottram. Dheweke melu trek ing wulan Juni ing rapat ing Gavà, Spanyol, lan ngrekam rekor nasional liyane, wektu iki ing 10.000 m kanthi wektu 27:32.61.