Skryf 'n voortsetting vir hierdie paragraaf - In die 2003 seisoen het Zersenay homself gevestig as 'n opkomende krag in langloop: hy het in die top tien by die 2003 IAAF World Cross Country Championships ingebreek, en in die top drie in al sy ses resies in Europa daardie winter geëindig. 'n Oorwinning op 5000 meter by die KBC Nag van Atletiek het Zersenay 'n Eritrese rekord van 13:11.07 en 'n plek by die IAAF Wêreldkampioenskappe in Atletiek gebring. By die Wêreldkampioenskappe in 2003 het hy sy rekord verder verbeter tot 13:05.57 en in die 5000 meter-eindstryd as agtste geëindig. Meer verbeterings het by die Wêreld Halfmarathon Kampioenskappe gekom
in Vilamoura, Portugal, waar hy 'n persoonlike beste van 1:01:26 aangeteken het om in die sewende posisie te eindig.