This article examines the regulation of religion in China, in the context of changing social expectations and resulting dilemmas of regime legitimacy. The post-Mao government has permitted limited freedom of religious belief, subject to legal and regulatory restrictions on religious behaviour. However, this distinction between belief and behaviour poses challenges for the regime's efforts to maintain political control while preserving an image of tolerance aimed at building legitimacy. By examining the regulation of religion in the context of patterns of compliance and resistance in religious conduct, the article attempts to explain how efforts to control religion raise challenges for regime legitimacy.