Kuandika kuendelea kwa aya hii - Msimu wa 2003 aliona Zersenay kuanzisha mwenyewe kama nguvu zinazojitokeza katika nchi ya kuvuka: aliingia 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 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.