Background: Following the success of Cognitive Behavioral Therapy (CBT) for insomnia, there has been a growing recognition that similar treatment approaches might be equally beneficial for other major sleep disorders, including non-rapid eye movement (NREM) parasomnias. We have developed a novel, group-based, CBT-program for NREM parasomnias (CBT-NREMP), with the primary aim of reducing NREM parasomnia severity with relatively few treatment sessions.Methods: We investigated the effectiveness of CBT-NREMP in 46 retrospectively-identified patients, who completed five outpatient therapy sessions. The outcomes pre- and post- CBT-NREMP treatment on clinical measures of insomnia (Insomnia Severity Index), NREM parasomnias (Paris Arousal Disorders Severity Scale) and anxiety and depression (Hospital Anxiety and Depression Scale), were retrospectively collected and analyzed. In order to investigate the temporal stability of CBT-NREMP, we also assessed a subgroup of 8 patients during the 3 to 6 months follow-up period.Results: CBT-NREMP led to a reduction in clinical measures of NREM parasomnia, insomnia, and anxiety and depression severities [pre- vs. post-CBT-NREMP scores: P (Insomnia Severity Index) = 0.000054; P (Paris Arousal Disorders Severity Scale) = 0.00032; P (Hospital Anxiety and Depression Scale) = 0.037]. Improvements in clinical measures of NREM parasomnia and insomnia severities were similarly recorded for a subgroup of eight patients at follow-up, demonstrating that patients continued to improve post CBT-NREMP.Conclusion: Our findings suggest that group CBT-NREMP intervention is a safe, effective and promising treatment for NREM parasomnia, especially when precipitating and perpetuating factors are behaviorally and psychologically driven. Future randomized controlled trials are now required to robustly confirm these findings.