2003年シーズンは,セルセイがクロスカントリーの新興勢力として確立した.
2003年のIAAF世界クロスラント選手権で,その冬のヨーロッパでの6つのレースでトップ3位で完走した. KBCナイト・オブ・アスレティックスで5000メートルで勝利したZersenayは13時11分07秒でエリトリアの記録とIAAF世界陸上選手権の場所を獲得した. 2003年世界選手権では,13時05分57秒に記録をさらに改善し,5000メートル決勝で8位に終わった. ポルトガルのヴィラモーラで開催された世界ハーフマラソン選手権ではさらに改善され,個人ベストを1時01分26秒で記録し,7位に終わった.