2004年賽季係塞爾賽尼的一大突破 佢證明咗自己喺長距離跑入面 係一個有實力嘅參賽者 佢同阿迪達斯西班牙簽約,並喺二月份帶領隊伍贏得歐洲俱樂部越野賽. 接落嚟嘅一個月,佢喺越野世界<unk>比賽度 表現更加出色
完成第六名 佢嘅隊友Yonas Kifle同Tesfayohannes Mesfen嘅幫助下,佢帶領厄立特里亞喺團隊比賽嘅第三名, 兩個月之後,佢喺10公里長度嘅曼徹斯特大跑中排第二; 佢嘅時間係27:59,五秒落後於勝者Craig Mottram. 佢喺六月喺西班牙嘅加瓦 (Gavà) 舉辦嘅比賽上跑步,並記錄咗另一項國家紀錄,今次係跑 10,000 米,跑得 27:32.61