This study uses a rational choice approach to argue that an under-theorized and rarely tested cause of governmental discrimination against religious minorities is its popularity. Specifically, we argue that self-interested politicians are more likely to enact discriminatory policies when they believe said discrimination will be popular. These policies, in turn, have payoffs via increased public perceptions of governmental legitimacy. Using the Religion and State project, round 3 and World Values Survey data for members of the majority religion between 1990 and 2014 in 58 Christian-majority countries, we demonstrate that prejudice against members of other religions predicts increased governmental religious discrimination, which is, in turn, associated with higher confidence in government, legislatures, and political parties. While our results are specific to discrimination against religious minorities, this suggests that when discrimination against minorities in general is popular, politicians are likely to oblige.