Escriba unha continuación para este parágrafo - Berhanu terminou 11o na carreira curta nos Campionatos Mundiais de Cross Country de 2004 e 5o nos 5000 nos Xogos Olímpicos de Atenas. Seguiu con un par de bos resultados nos Campionatos Mundiais de Cross Country.
o ano seguinte. Berhanu foi sétimo na curta e sexto na longa. Correu de novo nos 5000 metros nos Campionatos do Mundo en Helsinki, terminando oitavo.