Anorexia Nervosa (AN) is a highly life-threatening disorder that is extremely difficult to treat. There is evidence that family-based therapies are effective for adolescent AN, but no treatment has been proven to be clearly effective for adult AN. The methodological challenges associated with studying the disorder have resulted in recommendations that new treatments undergo preliminary testing prior to being evaluated in a randomized clinical trial. The aim of this study was to provide preliminary evidence on the effectiveness of a treatment program based on a novel adaptation of Dialectical Behavior Therapy (DBT) for adult Anorexia Nervosa (Radically Open-DBT; RO-DBT) that conceptualizes AN as a disorder of overcontrol. Forty-seven individuals diagnosed with Anorexia Nervosa-restrictive type (AN-R; mean admission body mass index = 14.43) received the adapted DBT inpatient program (mean length of treatment = 21.7 weeks). Seventy-two percent completed the treatment program demonstrating substantial increases in body mass index (BMI; mean change in BMI = 3.57) corresponding to a large effect size (d = 1.91). Thirty-five percent of treatment completers were in full remission, and an additional 55% were in partial remission resulting in an overall response rate of 90%. These same individuals demonstrated significant and large improvements in eating-disorder related psychopathology symptoms (d = 1.17), eating disorder-related quality of life (d = 1.03), and reductions in psychological distress (d = 1.34). RO-DBT was associated with significant improvements in weight gain, reductions in eating disorder symptoms, decreases in eating-disorder related psychopathology and increases in eating disorder-related quality of life in a severely underweight sample. These findings provide preliminary support for RO-DBT in treating AN-R suggesting the importance of further evaluation examining long-term outcomes using randomized controlled trial methodology.