Töltse ki a következő mondatot: A 2004-es szezon áttörést jelentett Zersenay számára, és komoly versenyzővé vált a távolsági futásban. Aláírt egy szerződést az Adidas Spanyolországgal, és februárban győzelmet hozott a csapatnak az Európai Klubok Kereszt-föld Kupáján. A következő hónapban jobb volt, mint az előző bemutatók a
A világbajnokságon hatodik lett. Jonas Kifle és Tesfayohannes Mesfen csapattársainak segítségével, többek között, harmadik helyre emelte Eritreát a csapatversenyen - ez volt az első alkalom, hogy az ország egy világmérkőzésen a dobogóra került. Két hónappal később második lett a 10 km-es Great Manchester Run-ban; 27:59-es ideje öt másodperccel volt a győztes Craig Mottram mögött. Júniusban, a spanyolországi Gavà-ban megrendezett versenyen ismét nemzeti rekordot állított fel, ezúttal a 10 000 méter futásban, 27:32,61 idővel.