Vuoden 2003 kaudella Zersenay vakiinnutti itsensä nousevana voimana ylimaalla: hän murtautui kymmenen parhaan joukkoon vuoden 2003 IAAF: n Maailman ylimaalimestaruudessa.
Hän oli kolmanneksi parhaana kaikissa kuudessa kisassaan Euroopassa. 5000 metrin voitto KBC Night of Athleticsissa toi Zersenaylle Eritrean ennätyksen 13:11.07, ja paikan IAAF: n maailmanmestaruuskilpailuissa. Vuoden 2003 maailmanmestaruuskilpailussa hän paransi ennätystään edelleen 13:05.57 ja pääsi kahdeksanneksi 5000 metrin finaalissa. Lisää parannuksia tapahtui Vilamouran puolimaratonilla, jossa hän teki henkilökohtaisen parhaansa 1: 1: 1: 26 ja sijoittui seitsemänneksi.