Cognitive-behavioral therapy (CBT) is effective for obsessive compulsive disorder (OCD); however, little is understood about its mechanisms related to brain network connectivity. We examined connectivity changes from resting-state functional magnetic resonance imaging data pre-to-post-CBT in 43 OCD participants, randomized to receive either 4 weeks of intensive CBT or 4 weeks waitlist followed by 4 weeks of CBT, and 24 healthy controls before and after 4 weeks of no treatment. Network-based-statistic analysis revealed large-magnitude increases in OCD connectivity in eight networks. Strongest increases involved connectivity between the cerebellum and caudate/putamen, and between the cerebellum and dorsolateral/ventrolateral prefrontal cortices. Connectivity increases were associated with increased resistance to compulsions. Mechanisms of CBT may involve enhanced cross-network integration, both within and outside of classical cortico-striatal-thalamo-cortical regions; those involving cerebellar to striatal and prefrontal regions may reflect acquisition of new non-compulsive goal-directed behaviors and thought patterns. Our findings have implications for identifying targets for enhancing treatment efficacy and monitoring treatment progress.