Keen to establish himself, he looked towards obtaining a spot on the
Ethiopian 2008 Olympic team for the marathon race. A win at the
Paris Marathon in April improved his chances of selection, as his sprint finish earned him another personal best with 2:06:40. He finished third in the
World 10K Bangalore race the following month, setting a best of 28:10 over the distance. Haile Gebrselassie stated that he did not intend to compete in the
Beijing Olympics, meaning that Kebede and Merga would carry the medal hopes for Ethiopia. He won the
Great North Run in October, and finished the year with a win at the
Fukuoka International Marathon; his time of 2:06:10 broke
Samuel Wanjiru's course record and was the fastest marathon on
Japanese soil. This raised him in the rankings to the twelfth fastest ever marathon runner at the time. He remained in strong form the following year: he set a new personal best of 2:05:20 at the 2009
London Marathon, taking second place behind Wanjiru. This elevated him into the top ten in the all-time marathon lists and made him the second fastest Ethiopian after
world record holder Haile Gebrselassie. Representing
Ethiopia at the 2009 World Championships in Athletics, Kebede repeated the feat he had achieved a year earlier at the Olympics, overtaking Deriba Merga and taking the bronze medal as the fastest Ethiopian finisher in the
World Championship marathon. He improved his best further at the end of that year, winning the Fukuoka International Marathon for a second time. He finished the race in 2:05:18, a new course record and again setting the fastest time ever recorded for the marathon in Japan. . At the
2010 London Marathon, he set his sights on beating the defending champion
Samuel Wanjiru. Wanjiru dropped out at 20 km, however, and Kebede saw off a challenge from
Abel Kirui at the 30 km mark. The
pacemakers were not quick through the early stages and Kebede had enough energy to sprint for the line, but his time of 2:05:19 was nine seconds short of the record and a second away from Kebede's best. The
2010 Chicago Marathon in October provided a much closer battle with Wanjiru. Kebede closely followed the pacemakers and repeatedly surged ahead of the field. Wanjiru managed to make up ground each time and, running in increasingly high temperatures, Kebede was overtaken by him in the last 400 m and he finished in second place with a time of 2:06:43. This result also left him behind Wanjiru in the race for the
World Marathon Majors jackpot, but he was generally positive about the defeat: "I am happy. This is not the end. I will run again". He attempted to defend his title in the
2011 London Marathon, but could not keep up with the leaders' pace at the 30 km mark, and had to settle for fifth place with a time of 2:07:47. He was not chosen for the Ethiopian
2012 London Olympics marathon team despite the pleas of Haile Gebrselassie to their country's selection committee. He entered the
2012 Chicago Marathon and went one better than his 2010 performance to win the race. He gradually pulled ahead of the pack in the second half of the race and managed a course record time of 2:04:38, also a personal best. In April 2013, Kebede beat "the world's best marathon field" slowed by a pain in his side.
The Independent described Kebede as a "pocket-battleship clad in a blue vest – a runner with a boxer's stance" and called his race finish "devastating". ==Personal bests==