Completar la frase següent: La temporada 2003 va veure a Zersenay establir-se com una força emergent en el cross country: va entrar entre els deu primers a la
2003 IAAF Campionat del Món de Cross Country, i va acabar entre els tres primers en totes les seves sis curses a Europa aquell hivern. Una victòria en 5000 metres a la Nit d'Atletisme de la KBC va portar a Zersenay un rècord d'Eritrea de 13:11.07, i un lloc al Campionat del Món d'Atletisme de la IAAF. Al Campionat del Món de 2003, va millorar el seu rècord fins a 13:05.57 i va acabar en el vuitè lloc en la final dels 5000 metres. Més millores van arribar al Campionat Mundial de Mitja Marató de Vilamoura, Portugal, on va registrar una millor marca personal de 1:01:26 per acabar en setena posició.