Kukamilisha maneno yafuatayo: msimu 2003 aliona Zersenay kuanzisha mwenyewe kama nguvu zinazojitokeza katika nchi ya kuvuka: yeye kuvunja katika kumi ya juu katika
2003 IAAF World Cross Country Championships, na kumaliza katika tatu za juu katika mashindano yake yote sita katika Ulaya kwamba majira ya baridi. Ushindi wa mita 5000 katika KBC Night of Athletics ulimpa Zersenay rekodi ya Eritrea ya 13:11.07, na nafasi katika Mashindano ya Dunia ya IAAF katika Athletics. Katika Mashindano ya Dunia ya 2003, aliboresha rekodi yake zaidi hadi 13:05.57 na kumaliza katika nafasi ya nane katika fainali ya mita 5000. Maendeleo zaidi yalikuja katika Mashindano ya Dunia ya nusu marathon huko Vilamoura, Ureno, ambapo alirekodi bora ya kibinafsi ya 1: 01:26 kumaliza katika nafasi ya saba.