Executive functions play an important role in mediating self-control and self-regulation. It has been suggested that the inability to control eating in Binge Eating Disorder (BED) may indicate inefficiencies in executive functioning. This study investigated whether executive functioning predicted cognitive behavioural therapy outcome in BED while accounting for other possible predictors: depressive symptoms, interpersonal factors, eating disorder psychopathology, and self-esteem. Executive functioning and other predictors were assessed in 91 patients with BED by means of neuropsychological tests and questionnaires at baseline. Eating disorder (ED) symptoms were assessed during treatment at variable time points. Potential predictor variables were investigated using multivariate Cox regression models. Recovery was defined by means of two different indicators based on the Eating Disorder Examination-Questionnaire: (a) showing a 50% reduction in baseline symptom ED severity and/or reaching the clinical significance cut-off; and (b) achieving abstinence of objective binge eating. Severity of depressive symptoms was a significant predictor for outcome on both indicators. Patients with no or mild depressive symptoms recovered faster (i.e., 50% reduction in ED symptoms and abstinence of objective binge eating) than those with severe depressive symptoms, which is in line with previous studies. Executive functioning was not related to treatment outcome in this study.