Escriu una continuació per a aquest paràgraf - Les seves primeres medalles van arribar el 1998, quan va guanyar bronze i or d'equip a la cursa junior al Campionat Mundial de Cross Country de l'IAAF i va guanyar una plata als 5000 m al Campionat Africà d'Atletisme de 1998. Amb Haile Gebrselassie com el seu company d'entrenament, va continuar millorant, guanyant la cursa junior i prenent el bronze en la cursa curta sènior per a un doble de medalles als Campionats del Món de Cross Country de 1999.
- No. També va guanyar la medalla d'or de 1500 metres als Jocs d'Àfrica aquell any.