Background: It has been suggested that magical thinking is related to both obsessions and compulsions in obsessive-compulsive disorder (OCD). Recent studies have indicated the significant relationship between level of religiosity and beliefs about the importance and need to control unwanted thoughts in OCD. People also use diverse strategies to control their unwanted thoughts. Aims: The present study aimed to examine the interrelationships between magical thinking and worry and punishment as thought-control strategies in mediating the relationship between religiosity and obsessive-compulsive (OC) symptoms in a Turkish sample. Methods: The sample of the present study was comprised of 179 non-clinical, community-based participants who completed measures of OC symptoms (measured with the Obsessive Compulsive Inventory Revised), magical thinking (measured with the Magical Ideation Scale), religiosity, and thought-control strategies (measured with the Thought Control Questionnaire). Results: Both worry and punishment as thought-control strategies and magical thinking mediated the links between religiosity and OC symptoms. Furthermore, the relationship between religiosity and OC symptoms was mediated by magical thinking through punishment and worry. Conclusions: Findings pointing out the mediating role of magical thinking through punishment and worry in the relationship between religiosity and OC symptoms are novel and need to be replicated in future studies.