Kebede tok bronse under OL 2008 i Beijing. Han lå lenge på fjerdeplass, men på oppløpet tok han igjen landsmannen Deriba Merga og spurtet inn til tredjeplassen.