Cognitive theory and research have traditionally highlighted the relevance of the core beliefs about oneself, the world, and the future to human emotions. For some individuals, however, core beliefs may also explicitly involve spiritual themes. In this article, we propose a cognitive model of worry, in which positive/negative beliefs about the Divine affect symptoms through the mechanism of intolerance of uncertainty. Using mediation analyses, we found support for our model across two studies, in particular, with regards to negative spiritual beliefs. These findings highlight the importance of assessing for spiritual alongside secular convictions when creating cognitive-behavioral case formulations in the treatment of religious individuals. © 2011 Wiley Periodicals, Inc. J Clin Psychol 67:1–10, 2011.