Sexsomnia is an arousal disorder in which abnormal sexual behaviors and experiences (such as masturbation, sexual intercourse, loud sexual vocalizations) are manifested during NREM sleep and are followed by amnesia upon awakening from these episodes. Both behavioral and pharmacological interventions are available for management of these manifestations, but no clinical trials have been performed to determine their effectiveness or guide clinical management. The aim of this review and case report is to describe the effectiveness of Cognitive Behavioral Therapy for sexsomnia (CBT-S) in a 27-year-old male whose chief complaint was sexual behavior 2 to 3 nights per week. The initial clinical assessment yielded diagnoses of sexsomnia, insufficient sleep syndrome, and snoring. The components of CBT-S used in this case included sleep extension, sleep hygiene, and relaxation therapy (diaphragmatic breathing with autogenic training) employing client-centered Motivational Interviewing. The patient reported no recurrence of sexsomnia events during the first month of therapy, but experienced 1 recurrence between the third and sixth months of follow-up, which was likely triggered by sleep deprivation and following alcohol consumption. No further recurrence of sexsomnia events was reported while maintaining adequate adherence to therapy. As is the case for insomnia, CBT represents a viable therapeutic option for the management of sexsomnia.