To assess problematic sexually explicit media (SEM) consumption, and to identify clinically meaningful cut-off points, we examined clinical correlates using the new Compulsive Pornography Consumption (CPC) scale among 1,165 participating men who have sex with (MSM). Building on scale practices in measuring compulsive sexual behavior, 2 cut-off points were identified. While most (76–80%) MSM do not report compulsive symptoms, about 16–20% report levels of problematic SEM consumption, including 7% with extreme scores consistent with DSM criteria for compulsive disorders. Demographic, sexual, and HIV risk differences were identified between the 3 groups. Researchers and clinicians are encouraged to consider using the CPC scale for comprehensive assessment of compulsive sexual behavior.