Skriv en fortsættelse til dette afsnit - Berhanu sluttede som 11. i det korte løb ved 2004 World Cross Country Championships og som 5. i 5000 ved de Olympiske Lege i Athen. Han fulgte det op med et par stærke mål 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.