Skriv en fortsættelse til dette afsnit - Berhanu sluttede 11. i det korte løb ved 2004 World Cross Country Championships
og femte i 5000 ved OL i Athen. Han fulgte op med et par stærke resultater ved World Cross Country Championships det næste år. Berhanu blev syvende i det korte løb og sjette i det lange løb. Han løb i 5000 igen ved verdensmesterskaberne i Helsinki og blev 8.