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