This secondary analysis of a larger study compared adherence to telephone-administered cognitive-behavioral therapy (T-CBT) vs. face-to-face CBT and depression outcomes in depressed primary care patients with co-occurring problematic alcohol use. To our knowledge, T-CBT has never been directly compared to face-to-face CBT in such a sample of primary care patients. Participants were randomized in a 1:1 ratio to face-to-face CBT or T-CBT for depression. Participants receiving T-CBT (n = 50) and face-to-face CBT (n = 53) were compared at baseline, end of treatment (week 18), and three-month and six-month follow-ups. Face-to-face CBT and T-CBT groups did not significantly differ in age, sex, ethnicity, marital status, educational level, severity of depression, antidepressant use, and total score on the Alcohol Use Disorders Identification Test. Face-to-face CBT and T-CBT groups were similar on all treatment adherence outcomes and depression outcomes at all time points. T-CBT and face-to-face CBT had similar treatment adherence and efficacy for the treatment of depression in depressed primary care patients with co-occurring problematic alcohol use. When targeting patients who might have difficulties in accessing care, primary care clinicians may consider both types of CBT delivery when treating depression in patients with co-occurring problematic alcohol use.