Á tímabilinu 2003 var Zersenay að koma sér á fót sem nýr styrkur í langhlaupinu: hann komst í topp tíu á IAAF World Cross Country Championships 2003 og endaði í topp þremur í öllum sex keppnum sínum í Evrópu þann vetur. 5000 metra sigur á KBC kvöldinu í frjálsíþróttinni færði Zersenay Eritrea met 13:11.07 og sæti á IAAF heimsmeistaramótinu í frjálsíþróttum. Á heimsmeistaramótinu 2003 bætti hann met sitt áfram í 13:05.57 og endaði í áttunda sæti í 5000 metra úrslitum. Fleiri bætur komu á heimsmeistaramótinu í hálfmaraþoni
í Vilamoura í Portúgal, þar sem hann skoraði persónulegt met á 1:01:26 og endaði í sjöunda sæti.