In 2004 boekte hij zijn eerste grote succes door een zilveren medaille te winnen op de 10.000 m bij de Afrikaanse kampioenschappen. Met een tijd van 28.10,49 eindigde hij slechts drie seconden achter de Keniaan Charles Kamathi. In datzelfde jaar toonde hij blijk van zijn kunnen door de Great Ethiopian Run te winnen en nationaal kampioen te worden op de halve marathon. Het jaar erop werd hij zevende op de 10.000 m bij de wereldkampioenschappen in Helsinki en vijfde op het WK halve marathon in Edmonton.