The sample comprises 70 participants aged 60–75 years, who have GAD. Exclusion criteria comprise substance abuse and unstable medication; inability to participate in physical exercise; and conditions which precludes GAD as primary diagnosis. The interventions are individual treatment in the outpatient clinic at the local psychiatric hospital, with two experimental arms: (1) CBT + physical exercise and (2) CBT + telephone calls. The primary outcome measure is symptom reduction on the Penn State Worry Questionnaire. Other measures include questionnaires, clinical interviews, physiological, biological and neuropsychological tests. A subset of 40 participants will undergo magnetic resonance imaging (MRI). After inclusion, participants undergo baseline testing, and are subsequently randomized to a treatment condition. Participants attend five sessions of the add-on treatment in the pre-treatment phase, and move on to interim testing. After interim testing, participants attend 10 sessions of CBT in parallel with continued add-on treatment. Participants are tested post-intervention within 2 weeks of completing treatment, with follow-up testing 6 and 12 months later.