Lifestyle change is recommended as treatment for adults at risk for metabolic syndrome (MetS), although adoption of new behavioral patterns is limited. In addition, most existing lifestyle interventions do not address psychological stress or quality of life, both of which impact the burden of MetS. Yoga, a form of physical activity that incorporates psychological components (e.g., maintaining attention, relaxation), is a promising intervention for improving the burden of MetS. This randomized controlled trial assessed the feasibility and preliminary efficacy of a 12-week yoga program coupled with an evidence-based health education program (HED) compared to HED alone. A secondary, exploratory aim examined perceived stress, quality of life, and related psychological outcomes (mindfulness, perceived health competence, and mood). Sixty-seven adults at risk for MetS enrolled (mean age [SD]: 58 [10] years; 50% male; 79% non-Hispanic White). Preliminary results revealed significantly larger improvements in two quality of life domains (role-physical and general health perceptions) in the HED plus yoga group versus HED alone (ps < 0.05). This is the first study that implemented lifestyle education along with yoga to evaluate the potential unique effects of yoga on participants at risk for MetS. A larger clinical trial is warranted to further investigate these promising patient-reported outcomes.