Спортивный сезон 2006 года начал с участия в чемпионате мира по кроссу, который проходил в Фукуоке. В личном первенстве он занял 4-е место, а также с партнёрами по команде выиграл серебряную медаль в командном первенстве. 21 мая он принял участие в пробеге Great Manchester Run. Всю дистанцию он бежал в плотной группе, и только за 400 метров до конца дистанции в результате финишного ускорения опередил своих соперников, включая Фабиано Нааси и Бонифация Кипропа. В итоге он победил с национальным рекордом — 27.36, а также это 2-й результат сезона в мире. 14 июля на соревнованиях Golden Gala занял 9-е место в беге на 5000 метров с результатом 12.59,27 — это время и по сей день является его личным рекордом. 25 августа этого же года Тадесе принял участие в мемориале Ван-Дама. На дистанции 10 000 метров он занял 2-е место с национальным рекордом. C этим результатом он занимает 8-е место в списке самых быстрых бегунов на этой дистанции за всю историю. Спортивный сезон завершил победой на чемпионате мира по бегу по шоссе.