How best to support change in health-related behaviors is an important public health challenge. The role of mindfulness training in this process has received limited attention. We sought to explore whether mindfulness training is associated with changes in health-related behaviors. The Health Behaviors Questionnaire was used to obtain self-reported dietary behaviors, drinking, smoking, physical activity and sleep quality before and after attendance at an eight-week Mindfulness-Based Stress Reduction program. T-test for paired data and chi-square were used to compare pre-post intervention means and proportions of relevant variables with p = .05 as level of significance. Participants (n = 174; mean age 47 years, range: 19-68; 61 % female) reported significant improvements in dietary behaviors and sleep quality. Partial changes were seen in drinking and physical activity, and no change in smoking. In conclusion, mindfulness training promotes favorable changes in selected health-related behaviors deserving further study through randomized controlled trials.