This study provides a preliminary investigation of the role of stress management in multiple behavior change. Risk status on stress management and five health behaviors (healthy eating, exercise, alcohol, smoking, and depression management) was assessed before and after a multiple behavior change intervention. Findings suggested a link between stress management and a worse health risk behavior profile at baseline. Results also showed relationships between improved stress management over 6 months and heightened odds of improving on specific behaviors as well as improving one’s overall behavioral risk profile. Particularly strong links between stress management and energy balance and other affective behaviors were observed.