Berhanu menempati posisi ke-11 dalam balapan pendek di Kejuaraan Dunia Cross Country 2004.
dan 5 di 5000 di Olimpiade Athena. Dia mengikuti itu dengan sepasang finish yang kuat di Kejuaraan Dunia Cross Country tahun berikutnya. Berhanu berada di urutan ketujuh dalam balapan pendek dan keenam dalam balapan panjang. Ia berlari di 5000 lagi di Kejuaraan Dunia di Helsinki, finis ke-8.