Opinions vary in Japan on whether smoking is deviant today, but the behavior, once widely accepted, faces increasing regulation. Recent reforms, moving beyond reliance on nonsmokers' tolerance and smokers' etiquette, impose stricter and more detailed rules on smoking, along with penalties for noncompliance. As the Japanese government's promotional materials note, the reforms move “from manners to rules” (manā kara rūru e). The evolution of Japan's smoking regulations exemplifies a shift toward more legalistic modes of social control. Historically, Japanese governance relied on non-binding “soft law,” administrative guidance, and societal cooperation. Legalistic governance, in contrast, hinges on formal rules and proceduralized enforcement mechanisms. This article, drawing on twenty-eight interviews and qualitative analysis of policy deliberations, advocacy organization documents, court rulings, and Japanese news coverage, traces how societal actors contributed to this legalistic turn. Tobacco control advocates filed lawsuits, pursued voluntary changes through local activities, and provided information subsidies to policymakers while lobbying for local and national reforms. They thereby helped de-normalize smoking and render it regulatable. By uncovering bottom-up drivers of legalistic governance and the strategies through which societal actors influence regulatory style, this paper contributes to scholarship on governance, policy diffusion, and law and social change.