Obesity is highly comorbid with psychological symptoms in veterans, particularly post-traumatic stress disorder (PTSD), depression, and anxiety. Obese veterans with comorbid psychological symptoms often display suboptimal weight loss and poor physical functioning when participating in weight management programs. The MOVE! program aims to increase healthy eating and physical activity to promote weight loss in obese veterans. Adequately addressing psychological barriers is necessary to maximize outcomes in MOVE! for veterans with PTSD, depression, and anxiety. We examined the preliminary outcomes of administering the Healthy Emotions and Improving Health BehavioR Outcomes (HERO) intervention. HERO is adjunctive cognitive-behavioral therapy to MOVE! that addresses PTSD, depression, and anxiety symptom barriers to engagement in physical activity.