Although adults with autism spectrum disorder are an increasingly identified patient population, few treatment options are available. This preliminary randomized controlled open trial with a parallel design developed two group interventions for adults with autism spectrum disorders and intelligence within the normal range: cognitive behavioural therapy and recreational activity. Both interventions comprised 36 weekly 3-h sessions led by two therapists in groups of 6–8 patients. A total of 68 psychiatric patients with autism spectrum disorders participated in the study. Outcome measures were Quality of Life Inventory, Sense of Coherence Scale, Rosenberg Self-Esteem Scale and an exploratory analysis on measures of psychiatric health. Participants in both treatment conditions reported an increased quality of life at post-treatment (d = 0.39, p < 0.001), with no difference between interventions. No amelioration of psychiatric symptoms was observed. The dropout rate was lower with cognitive behavioural therapy than with recreational activity, and participants in cognitive behavioural therapy rated themselves as more generally improved, as well as more improved regarding expression of needs and understanding of difficulties. Both interventions appear to be promising treatment options for adults with autism spectrum disorder. The interventions’ similar efficacy may be due to the common elements, structure and group setting. Cognitive behavioural therapy may be additionally beneficial in terms of increasing specific skills and minimizing dropout.