Berhanu finished 11th in the short race at the 2004 World Cross Country Championships and 5th in the 5000 at the Athens Olympics. He followed that up with a pair of strong finishes at the World Cross Country Championships the next year. Berhanu was 7th in the short race and 6th in the long race. He ran in the 5000 again at the World Championships at Helsinki, finishing 8th.