Bekeles gjennombrudd kom i VM for ungdom i 2003 der han ble nummer to på 3000 meter. Året etter deltok han i junior-VM og ble nummer tre på 5000 meter. Han deltok også i VM 2005 i Helsingfors der han gikk til finalen på 5000 meter og kom på sjuendeplass. I 2006 ble han juniorverdensmester på 5000 meter, og samme år vant han gull på 3000 meter ved IAAF World Athletics Final. I 2007 deltok han i VM i Osaka, der han ble nummer fem på 5000 meter.
2008-sesongen innledet han med å ta gull på 3000 meter under innendørs-VM i Valencia.