This is a single-case study of an obese African American female Veteran who has posttraumatic stress disorder (PTSD) and depression. Her presenting psychological symptoms included clinically significant night terrors, insomnia, low self-worth, low motivation, and social isolation. Poor dietary and physical activity responses to her psychological symptoms contributed to her weight gain, as well as interfered with weight-loss efforts. A telephone-based cognitive behavioral treatment integrating mental and behavioral health principles was provided. Over the course of eight sessions, the Veteran learned psychological symptom and behavioral monitoring, thought stopping, cognitive restructuring, deep breathing, calming thoughts, social support, sleep hygiene, and problem-solving skills. Client-centered PTSD and weight-management treatment goals were integrated into each session. The client evidenced weight loss, improved dietary and physical activity habits, and experienced a reduction in PTSD and depression symptoms. This case study demonstrates that an integrated cognitive behavioral treatment approach can be beneficial for decreasing PTSD and depression barriers to weight loss.