Scrivi una continuazione per questo paragrafo - Berhanu è arrivato undicesimo nella corsa corta ai Campionati del Mondo di Cross Country del 2004
e quinto nel 5000 alle Olimpiadi di Atene. Successivamente ha ottenuto due ottimi risultati ai Campionati Mondiali di Cross Country l'anno successivo. Berhanu è stato settimo nella corsa corta e sesto nella corsa lunga. Corse di nuovo nel 5000 ai Campionati del Mondo di Helsinki, terminando ottavo.