Последним местом работы Тедеско до «Спартака» был немецкий «Шальке». Под его руководством клуб из Гельзенкирхена занял второе место в чемпионате Германии по итогам сезона-2017/18.