Campylobacter jejuni is a common cause of pediatric diarrhea worldwide. Cytolethal distending toxin, produced by Campylobacter jejuni, is a putative virulence factor that induces cell cycle arrest and apoptosis in eukaryotic cells. Cellular cholesterol, a major component of lipid rafts, has a pivotal role in regulating signaling transduction and protein trafficking as well as pathogen internalization. In this study, we demonstrated that cell intoxication by Campylobacter jejuni cytolethal distending toxin is through the association of cytolethal distending toxin subunits and membrane cholesterol-rich microdomains. Cytolethal distending toxin subunits cofractionated with detergent-resistant membranes, while the distribution reduced upon the depletion of cholesterol, suggesting that cytolethal distending toxin subunits are associated with lipid rafts. The disruption of cholesterol using methyl-β-cyclodextrin not only reduced the binding activity of cytolethal distending toxin subunits on the cell membrane but also impaired their delivery and attenuated toxin-induced cell cycle arrest. Accordingly, cell intoxication by cytolethal distending toxin was restored by cholesterol replenishment. These findings suggest that membrane cholesterol plays a critical role in the Campylobacter jejuni cytolethal distending toxin-induced pathogenesis of host cells.