Следующим соревнование для него стало участие в полумарафоне в Массауа, где занял 2-е место вслед за Йонасом Кифле. В результате этих достижений он вошёл в состав сборной страны для участия в чемпионате мира по кроссу в Дублине. Участие в чемпионате мира по кроссу, стало первым международным соревнованием в его карьере. Как начинающий спортсмен, он ещё ни разу не стартовал под выстрел пистолета. «Под звук пистолета бегуны рванули как пуля, а я растерялся и пропустил вперёд почти всех спортсменов. Это был опыт, который я никогда не забуду. Я очень гордился тем, что занял 30-е место в этом забеге», — позднее вспоминал Зерсенай Тадесе. Следующим крупным соревнованием было участие в чемпионате мира по полумарафону, на котором он занял 21-е место с результатом 1:03.05. Спустя 2 месяца он занял 6-е место чемпионате Африки 2002 года на дистанции 10 000 метров.