There have been several diagnostic labels for persistent, excessive sexual behaviors, often referred in the popular media as sex addiction. Two related diagnoses, Internet addictive disorder and hypersexual disorder, were considered for, but not included in the 5th edition of the Diagnostic and Statistical Manual of Mental Disorders. However, most clinicians, even those trained in sexual disorders or addiction medicine, have little to no training in treating sexual compulsivity and cybersex addiction. The authors present the historical context, proposed diagnostic criteria, evaluation protocols, comorbid disorders, speculations about the neuroscience, and treatment recommendations.