Escriu una continuació per a aquest paràgraf - Va inaugurar el 2005 amb una segona victòria en la Copa Europea de Cross Country de Clubs. Va guanyar la seva primera medalla en el Campionat Mundial de Cross Country poc després, acabant segon després de Bekele per prendre la plata en l'edició de 2005.
- No. A la pista, va registrar un rècord personal de 5000 m en el Gran Premi de Qatar a Doha, i es va qualificar per competir al Campionat del Món tant als 5000 com als 10.000 m. Al Campionat del Món de 2005, va trencar el rècord nacional en la final de 10.000 metres, però el seu temps de 27:12.82 només va ser suficient per a la sisena posició. La final dels 5000 metres va ser una mica més difícil per a l'eritreu, ja que va acabar en segona posició. No obstant això, va acabar la temporada amb una nota positiva, millorant el seu rècord de 10.000 metres a 27:04.70 al Memorial Van Damme, i guanyant la Great North Run amb un millor temps mundial de 59:05 <unk>, que va ser només la seva segona sortida a la distància de mitja marató.