8 października 2006 został indywidualnym mistrzem świata w mistrzostwach świata w biegach ulicznych w Debreczynie, a drużynowo zdobył srebrny medal. 31 grudnia 2006 w Madrycie uzyskał wraz z Eliudem Kipchoge z Kenii najlepszy wynik w biegu ulicznym na 10 km (26:54 min.), poprawiając dotychczasowy rekord należący do Haile Gebrselassie (27:02 min.). Zwycięzcą został jednak Kipchoge. Wynik obu zawodników nie został ratyfikowany przez IAAF z powodu nadmiernego spadku trasy.
24 marca 2007 Tadese został mistrzem świata w biegu przełajowym podczas mistrzostw świata w Mombasie. Zwyciężył w biegu na 10 000 metrów na igrzyskach afrykańskich w 2007 w AlgierzeNa mistrzostwach świata w Osace w 2007 zajął 4. miejsce w tej konkurencji. 14 października 2007 w Udine obronił tytuł podczas mistrzostw świata w biegach ulicznych i ponownie został srebrnym medalistą w drużynie. Zdobył brązowy medal na mistrzostwach świata w biegach przełajowych w 2008 w Edynburgu. Zajął 5. miejsce w biegu na 10 000 metrów na igrzyskach olimpijskich w 2008 w Pekinie. Zwyciężył na mistrzostwach świata w półmaratonie w 2008 w Rio de Janeiro. Ponownie zdobył brązowy medal na mistrzostwach świata w biegach przełajowych w 2009 w Ammanie.