Objective-This study aimed to determine the feasibility and preliminary efficacy of a postoperative telephone-based cognitive behavioral therapy intervention (Tele-CBT) in improving eating pathology and psychosocial functioning.Methods-Six-month post-operative bariatric surgery patients (n = 19) received six sessions of Tele-CBT. Study outcome variables included binge eating (BES), emotional eating (EES), depressive symptoms (PHQ-9), and anxiety symptoms (GAD-7).Results-Retention was 73.7 % post-intervention. Tele-CBT resulted in significant reductions in mean difference scores on BES, EES-Total, EES-Anxiety, EES-Anger, PHQ9, and GAD7. Tele-CBT patients experienced a mean weight loss of 8.62 ± 15.02 kg between 6-months post-surgery (pre-Tele-CBT) and 12-months post-surgery.Conclusions-These preliminary results suggest that post-surgery Tele-CBT is feasible and can improve post-surgery symptoms of psychopathology in this uncontrolled study, supporting the need for a randomized controlled trial.