Posttraumatic stress disorder (PTSD) is prevalent among military veterans and is associated with significant negative health outcomes. However, stigma and other barriers to care prevent many veterans from pursuing traditional mental health treatment. We developed a group-based Integrative Exercise (IE) program combining aerobic and resistance exercise, which is familiar to veterans, with mindfulness-based practices suited to veterans with PTSD. This study aimed to evaluate the effects of IE on PTSD symptom severity and quality of life, as well as assess the feasibility and acceptability of IE.Veterans (N = 47) were randomized to either IE or waitlist control (WL). Veterans in IE were asked to attend three 1-h group exercise sessions for 12 weeks.Compared with WL, veterans randomized to IE demonstrated a greater reduction in PTSD symptom severity (d = -.90), a greater improvement in psychological quality of life (d = .53) and a smaller relative improvement in physical quality of life (d = .30) Veterans' ratings of IE indicated high feasibility and acceptability.The sample was relatively small and recruited from one site. The comparison condition was an inactive control.This initial study suggests that IE is an innovative approach to treating veterans with symptoms of PTSD that reduces symptoms of posttraumatic stress and improves psychological quality of life. This approach to recovery may expand the reach of PTSD treatment into non-traditional settings and to veterans who may prefer a familiar activity, such as exercise, over medication or psychotherapy.