This article assesses the apparent effect of political multiculturalism on tolerance of Muslim accommodation among native-born majority members. Our principle goal is in understanding how public opinion on religious accommodation varies as a function of both federal multicultural policy, on one hand, and more deeply rooted notions of political culture, on the other. We do so by examining responses to a pair of survey experiments embedded in surveys conducted in Canada and the United States. The experiments allow us to convincingly demonstrate "Muslim exceptionalism." Contextual comparisons across multicultural policy regimes (Canada and the United States) and within them but across distinct political cultures (Quebec vs. English Canada) lend credence to a fairly subdued role for policy and a much larger one for political culture. These effects are, we argue and show, strongly moderated by support for multiculturalism at the individual-level.