2003. aasta hooaeg nägi Zersenay'd ennast kujunemas jõuna cross country's: ta murdis 2003 IAAF World Cross Country Championships'is kümne parima hulka ja lõpetas sel talvel Euroopas kõigis oma kuue võistlusel kolme parima. 5000 meetri võit KBC kergejõustikunõunal tõi Zersenayle Eritrea rekordi 13:11.07 ja koha IAAF kergejõustikunõukogu maailmameistrivõistlustel. 2003. aasta maailmameistrivõistlustel parandas ta oma rekordi veelgi, jõudes 13:05.57, ning lõpetas 5000 meetri finaalis kaheksandas. Rohkem edusamme on tulemas poolmaratoni maailmameistrivõistlustel
Vilamouras, Portugalis, kus ta registreeris isikliku parima aja 1:01:26 seitsmendal kohal.