Berhanu var í 11. sæti á heimsmeistaramótinu í langhlaupi árið 2004 og í 5. sæti á Ólympíuleikunum í Aþenu. Hann fylgdi því eftir með tveimur sterkum úrslitum á heimsmeistaramótinu í langhlaupum.
Á næsta ári. Berhanu var sjöundi í stuttri hlaupi og sjötti í löngri hlaupi. Hann hljóp í 5000 aftur á heimsmeistaramótinu í Helsinki og endaði í 8. sæti.