The evidence on the impact of gender quotas in politics on policies is mixed. We use household-level data on toilet allocation for the entire rural population of Uttar Pradesh, the most populous Indian state, and exploit the larger gender gap among Muslims than Hindus in the preference for toilets to show that variation in women’s intensity of preference (relative to men’s) makes the gender quota effect larger in villages with higher Muslim shares. We discuss possible mechanisms and find suggestive evidence that greater expression of demand by women with stronger preferences under female leadership can shape the gender quota effect.