Первыми крупными соревнованиями 2009 года стал чемпионат мира по кроссу. В личном первенстве он занял 3-е место, а также с партнёрами по команде стал бронзовым призёром в командном первенстве. 26 апреля впервые в своей карьере он принял участие в марафоне, стартовав на Лондонском марафоне. Однако он сошёл с дистанции после отметки 35 километров. 27 июня он впервые за три года принимает участие в беге на 5000 метров. На соревнованиях Gran Premio de Andalucia в Малаге он победил с результатом 13.07,02. 17 августа на чемпионате мира в Берлине он выступил в беге на 10 000 метров. Тадесе захватил лидерство после отметки 5000 метров. После отметки 9000 метров он по прежнему лидировал, за ним в непосредственной близости бежал эфиоп Кенениса Бекеле. После того как остался один круг до финиша, Бекеле выходит вперёд и финиширует с рекордом чемпионатов мира, а Тадесе выигрывает серебряную медаль — 26.50,12. Эта медаль стала первой и пока единственной для сборной Эритреи, завоеванной на чемпионатах мира. Спортивный сезон завершил победой на чемпионате мира по полумарафону с результатом 59.35.