Background: The proposed criteria of the Diagnostic and Statistical Manual for Mental Disorders, Fifth Edition for hypersexual disorder (HD) included symptoms reported by patients seeking help for excessive and out-of-control non-paraphilic sexual behavior, including sexual behaviors in response to dysphoric mood states, impulsivity, and risk taking. Although no prior studies of cognitive-behavioral therapy (CBT) for the treatment of HD have been performed, CBT has been found effective for dysphoric mood states and impulsivity. Aim: To investigate the feasibility of a CBT manual developed for HD explored through symptom decrease, treatment attendance, and clients' treatment satisfaction. Methods: Ten men with a diagnosis of HD took part in the CBT group program. Measurements were taken before, during, and at the end of treatment and 3 and 6 months after treatment. Outcomes: The primary outcome was the Hypersexual Disorder: Current Assessment Scale (HD: CAS) score that measured the severity of problematic hypersexual symptoms and secondary outcomes were the Hypersexual Disorder Screening Inventory (HDSI) score, the proportion of attended sessions, and the Client Satisfaction Questionnaire (CSQ-8) score. Results: Main results were significant decreases of HD symptoms from before to after treatment on HD: CAS and HDSI scores and a decrease in the number of problematic sexual behaviors during the course of therapy. A high attendance rate of 93% and a high treatment satisfaction score on CSQ-8 also were found. Clinical Implications: The CBT program seemed to ameliorate the symptoms of HD and therefore might be a feasible treatment option. Strengths and Limitations: This study provides data from a CBT program for the treatment of the specific proposed criteria of HD. Because of the small sample and lack of a control group, the results can be considered only preliminary. Conclusion: Although participants reported decreased HD symptoms after attending the CBT program, future studies should evaluate the treatment program with a larger sample and a randomized controlled procedure to ensure treatment effectiveness. Copyright (C) 2017, International Society for Sexual Medicine. Published by Elsevier Inc. All rights reserved.