Escriu una continuació per a aquest paràgraf - Berhanu va acabar 11è en la cursa curta al Campionat Mundial de Cross Country de 2004
i cinquè en el 5000 en els Jocs Olímpics d'Atenes. Va seguir amb un parell de bons acabats en el Campionat Mundial de Cross Country l'any següent. Berhanu va ser setè en curta i sisè en llarga. Va tornar a córrer en el 5000 al Campionat del Món d'Helsinki, acabant 8è.