О назначении Тедеско гендиректор «Спартака» Томас Цорн объявил в ходе презентации на стадионе «Открытие Арена».
В июне 2017 года Тедеско стал главным тренером «Шальке-04». В сезоне 2017/18 клуб под его руководством финишировал на втором месте в Бундеслиге. Был уволен 15 марта 2019 года после поражения 0:7 от «Манчестер Сити».