Олимпийский 2008 год Тадесе начал с кроссового пробега Great Edinburgh International Cross Country, который состоялся 12 января. На нём он занял 2-е место, уступив 1 секунду эфиопу Кененисе Бекеле. 3 февраля стал победителем ежегодного кросса Cinque Mulini, который проводится в итальянской коммуне Сан-Витторе-Олона. 30 марта стал бронзовым призёром чемпионата мира по кроссу. 18 мая принял участие в 10-километровом пробеге World 10K Bangalore. Спортсмены стартовали утром, но уже к тому времени воздух прогрелся до 25 °C. К середине дистанции он вместе с угандийцем Мозесом Кипсиро был лидером забега. Перед стадионом Сри Кантирава, на котором находится финиш пробега, Мозес Кипсиро был впереди Тадесе. В результате финишного ускорения по синтетической дорожке стадионе Тадесе удалось опередить угандийского стайера на 3 секунды и стать победителем пробега с результатом 27.51. За победу он получил денежное вознаграждение в размере 20 000 долларов США. 31 мая впервые в сезоне выступил на беговой дорожке. На соревнованиях Gran Premio Gobierno de Aragón de Atletismo в Сарагосе он занял 3-е место на дистанции 3000 метров, показав время 7.45,25. На олимпийских играх в Пекине он как и четыре года назад бежал дистанцию 10 000 метров. В финальном забеге, который состоялся 17 августа также принял участие и его родной брат Кидане Тадесе. Весь забег Тадесе держался среди лидеров, на отметке 7000 и 8000 метров он был первым, но в итоге финишировал на 5-м месте. Он всего 1 секунду проиграл бронзовому призёру кенийцу Мике Кого. Его брат финишировал на 12-м месте. 12 октября он в третий раз в своей карьере стал чемпионом мира по полумарафону. Также по итогам полумарафона он вместе с партнёрами по команде занял 2-е место в командном зачёте.