Compulsive sexual behavior is a phenomenon characterized by a persistent failure to control intense, repetitive sexual impulses or urges, resulting in repetitive sexual behavior that causes marked distress or impairment in personal, familial, social, educational, or occupational areas of functioning. Despite its major impact on mental health and quality of life, little is known about its internal structure and whether this phenomenon differs across genders, age groups, and risk status. By considering a large online sample (n = 3186; 68.3% males), ranging from 14 to 64 years old, compulsive sexual behavior was explored by means of network analysis. State-of-the-art analytical techniques were adopted to investigate the pattern of association among the different elements of compulsive sexual behavior, identify possible communities of nodes, pinpoint the most central nodes, and detect differences between males and females, among different age groups, as well as between individuals at low and high risk of developing a full-blown disorder. The analyses revealed that the network was characterized by three communities, namely Consequence, Preoccupation, and Perceived Dyscontrol, and that the most central node was related to (perceived) impulse dyscontrol. No substantial differences were found between males and females and across age. Failing to meet one’s own commitments and responsibilities was more central in individuals at high risk of developing a full-blown disorder than in those at low risk.