מדרש על סנהדרין 178:16

"to turn you astray from the way": It is written here "turning astray," and, elsewhere (Ibid. 11) (in respect to one who incites to idol worship), "turning astray." Just as there the punishment is stoning, so, here. R. Shimon says: This one's death is only by strangulation.