In april 2006 finishte hij als vierde op het WK veldlopen (lange afstand) in het Japanse Fukuoka. Bovendien veroverde het landenteam van Eritrea in het teamklassement mede door Tadese’s prestatie een zilveren medaille. Op 10 september 2006 won hij de Fortis halve marathon van Rotterdam in exact dezelfde tijd als een jaar eerder Samuel Wanjiru, 59.16, toen een wereldrecord. En in oktober 2006 won hij goud tijdens het WK op de weg 20 km in het Hongaarse Debrecen.