Ekri yon kontinyasyon pou paragraf sa a - Sezon 2004 la te reprezante yon pwogrè pou Zersenay e li te etabli tèt li kòm yon kandida grav nan kouri distans. Li te siyen yon kontra ak Adidas Espay e li te pote viktwa ekip la nan European Clubs 'Cross Country Cup nan mwa fevriye. Mwa ki vin apre a li te amelyore montre anvan l'nan chanpyona mondyal Cross Country
ak yon sizyèm plas fini. Avèk èd nan kanmarad ekip Yonas Kifle ak Tesfayohannes Mesfen, nan mitan lòt moun, li te pran Eritre pou twazyèm pozisyon nan konpetisyon an ekip <unk> premye fwa peyi a te rive nan podyòm nan yon evènman atravè mond lan peyi. De mwa pita li te fini dezyèm nan 10 km Great Manchester Run; tan li nan 27:59 te senk segonn dèyè gayan Craig Mottram. Li te pran nan tras la nan mwa jen nan yon reyinyon nan Gavà, Espay, ak anrejistre yon lòt dosye nasyonal, fwa sa a nan 10,000 mèt la ak yon tan nan 27:32.61.