2004年赛季代表了泽尔塞纳的突破, 他确立了自己作为长距离跑的严<unk>竞争者. 他与阿迪达斯西班牙签约,并在2月份在欧洲俱乐部越野杯上带来了球队的胜利. 接下来的一个月,他在世界越野锦标赛上取得了更好的表现.
获得第六名. 在队友Yonas Kifle和Tesfayohannes Mesfen的帮助下, 他带领厄立特里亚在团队比赛中获得第三名, 这是该国首次在世界越野赛上登上领奖台. 两个月后,他在10公里长的曼彻斯特大跑赛中获得了第二名;他的27:59的时间落后于获胜者克雷格·莫特拉姆五秒. 他于6月在西班牙加瓦的一次比赛中参加了比赛,并创下了另一个国家纪录,这次是在1万米比赛中以27:32.61的时间.