He ran at the 2009 IAAF World Cross Country Championships and finished 17th overall. He broke the course record at the Healthy Kidney 10K run in Central Park in May that year – finishing with a time of 27:48 minutes, he beat Dathan Ritzenhein's previous record by 20 seconds to win the Zayed Bonus prize of $20,000.[6] Tola was disqualified from the 2009 Peachtree Road Race for elbowing competitor Boaz Cheboiywo in the final 30 metres of the race. Tola was the fourth-place finisher before being disqualified.[7][8] Tola's agent later disputed the disqualification, saying that Tola's actions were unintentional. He followed an appeal, but it was received too late for review.[9] He defended his title at the NYC Half Marathon, finishing a minute ahead of the rest of the field.[10] He ran in his first marathon at the 2009 Chicago Marathon, running 2:15:48 to take tenth place.[11]
Tadese Tola began 2010 with a second-place finish at the Ras Al Khaimah Half Marathon, setting a personal best of 59:49 on the way.[12] He significantly improved his marathon best in April at the Paris Marathon to win the race over more-favoured opposition in a time of 2:06:41 – establishing him as the fifth-fastest ever Ethiopian over the distance.[13][14] He took the top honours at the Portugal Half Marathon in September, beating Josphat Menjo and Francis Kiprop to win in 1:01:05. He was satisfied to have beaten such competition over the distance after finishing second in Ras Al Khaimah.[15] He competed at the Frankfurt Marathon in October and improved his best for the distance by ten seconds, although he was beaten into second place by Wilson Kipsang.[16] He was one of the favourites entering the 2011 Eindhoven Marathon, but he finished fourth in a time of 2:07:13 hours while the relatively unknown Jafred Chirchir Kipchumba won the race.[17]
Tadese achieved a personal best time in January at the 2012 Dubai Marathon, knocking over a minute off his previous time with a run of 2:05:10 hours. However, he managed only fifth place due to the high quality of the field, where the winner Ayele Abshero became the fourth fastest man ever.[18] He was expected to perform well at the Ottawa 10K, but finished in fourth more than a minute behind Geoffrey Mutai.[19] History repeated at the Eindhoven Marathon, where he entered as favourite but finished in fourth place.[20] A personal best of 2:04:49 hours came in his first race of 2013 at the Dubai Marathon, but the quick pace of the race left him in third place, four seconds behind winner Lelisa Desisa.[21]
He was the favourite at the 2013 Paris Marathon, but finished as runner-up as he was unable to respond to Peter Some's late surge.[22] He made a concerted attempt to win the world title at the 2013 World Championships in Athletics, leading for large portions of the marathon race, but eventually faded to third place.[23] Following this he took down Taisuke Kodama's long-lasting course record at the Beijing Marathon, running 2:07:16 hours to win the race and beat the 27-year-old mark.[24]