أكمل الجملة التالية: موسم 2004 كان بمثابة انفراجة لـ زرسيناي وأسس نفسه كمنافس جاد في الركض لمسافات طويلة. وقع عقد مع اديداس اسبانيا وجلب الفوز للفريق في كأس أوروبا للناديات في فبراير. في الشهر التالي احسن من عروضه السابقة في
بطولة العالم للرياضة القصيرة في المركز السادس. بمساعدة زملائه يوناس كيفلي وتسفايوهانيس ميسفين، من بين آخرين، أخذ إريتريا إلى المركز الثالث في مسابقة الفريق <unk> المرة الأولى التي وصلت فيها البلاد إلى منصة التتويج في حدث عالمي عبر البلاد. بعد شهرين أنهى ثانياً في سباق مانشستر العظيم بطول 10 كيلومترات، وكان وقته 27:59 خمس ثواني خلف الفائز كريج موتترام. ركض على المسار في يونيو في اجتماع في غافا، إسبانيا، وسجل رقم قياسي وطني آخر، هذه المرة في سباق 10000 متر مع وقت 27:32.61.