Udfyld følgende sætning: Sæsonen 2004 var et gennembrud for Zersenay, og han etablerede sig som en seriøs konkurrent i langdistanceløb. Han underskrev en kontrakt med Adidas Spanien og bragte holdets sejr i European Clubs 'Cross Country Cup i februar. Den følgende måned forbedrede han sine tidligere forestillinger på
World Cross Country Championships med en sjetteplads. Med hjælp fra holdkammeraterne Yonas Kifle og Tesfayohannes Mesfen, blandt andre, førte han Eritrea til tredjepladsen i holdkonkurrencen - den første gang landet havde nået podiet på en verdens cross country-begivenhed. To måneder senere sluttede han som anden i 10 km Great Manchester Run; hans tid på 27:59 var fem sekunder efter vinder Craig Mottram. Han tog til banen i juni på et møde i Gavà, Spanien, og indspillede endnu en national rekord, denne gang i 10.000 m med en tid på 27:32.61.