Mùa giải 2003 đã chứng kiến Zersenay thiết lập bản thân mình như một lực lượng mới nổi trong môn chạy bộ xuyên quốc gia
ở Vilamoura, Bồ Đào Nha, nơi anh đã ghi lại một kỷ lục cá nhân 1: 01:26 để kết thúc ở vị trí thứ bảy.