Lengkapi kalimat berikut: Musim 2004 merupakan terobosan bagi Zersenay dan ia membuktikan dirinya sebagai pesaing serius dalam lari jarak jauh. Dia menandatangani kontrak dengan Adidas Spanyol dan membawa kemenangan tim di European Clubs 'Cross Country Cup pada bulan Februari. Bulan berikutnya ia lebih baik pertunjukan sebelumnya di
Kejuaraan Dunia Cross Country dengan finish di tempat keenam. Dengan bantuan rekan timnya Yonas Kifle dan Tesfayohannes Mesfen, antara lain, ia membawa Eritrea ke posisi ketiga dalam kompetisi tim - pertama kalinya negara itu mencapai podium di acara lintas negara dunia. Dua bulan kemudian ia menempati posisi kedua dalam 10 km Great Manchester Run; waktunya 27:59 lima detik di belakang pemenang Craig Mottram. Dia berlari di lintasan pada bulan Juni di sebuah pertemuan di Gavà, Spanyol, dan mencatat rekor nasional lainnya, kali ini di 10.000 m dengan waktu 27:32.61.