Completa la següent frase: La temporada de 2004 va representar un avenç per a Zersenay i es va establir com un competidor seriós en el distància. Va signar un contracte amb Adidas Espanya i va portar la victòria de l'equip a la Copa Europea de Cross Country de Clubs el febrer. El mes següent va millorar les seves presentacions anteriors a la
Campionat del Món de Cross Country amb un sisè lloc. Amb l'ajuda dels companys d'equip Yonas Kifle i Tesfayohannes Mesfen, entre d'altres, va portar Eritrea a la tercera posició en la competició per equips <unk> la primera vegada que el país havia arribat al podi en un esdeveniment mundial de cross country. Dos mesos més tard va acabar segon en el 10 km Great Manchester Run; el seu temps de 27:59 era de cinc segons darrere del guanyador Craig Mottram. Va entrar a la pista el juny en una reunió a Gavà, Espanya, i va registrar un altre rècord nacional, aquesta vegada en els 10.000 metres amb un temps de 27:32.61.