En 2008 volvió a proclamarse campeón en Edimburgo, donde ya no se corrió el cross corto.
En pista Bekele empezó a competir en el año 2000 en reuniones europeas, demostrando ser uno de los jóvenes talentos con más proyección.
Su consagración tuvo lugar en 2003 cuando en los Campeonatos del Mundo de París se proclamó campeón en los 10 000 m y fue tercero en los 5000 m. En los 10 000 venció a sus compatriotas Haile Gebrselassie (plata) y Sileshi Sihine (bronce) completando un triplete etíope por primera vez en unos mundiales.
Ambas marcas pertenecían precisamente a su compatriota Haile Gebrselassie, que las había obtenido en 1998.
En 2007, comenzó el año perdiendo el Campeonato del Mundo de Cross, celebrado en Mombasa, ante el eritreo Zersenay Tadesse.
Bekele ni siquiera concluyó la carrera, extenuado por el alto ritmo de Tadesse y un sofocante calor.
Además, el registro conseguido por el etíope, 2 horas, 3 minutos y 3 segundos, es la tercera mejor marca de la historia del maratón.