The Tenshi Health and Nutrition Clinic is a health awareness and guidance course offered to local residents for the prevention and alleviation of metabolic syndrome. In this study, we focused on the stages of exercise behavior changes in individual participants to reveal the association of improvement in physical fitness, achieved by stage-matched exercise guidance, with prevention and alleviation of metabolic syndrome. Participants (n=58; 22 men, 36 women) were divided into two groups according to whether they had reached the action stage in the behavior change model by the end of the clinic(A-group or B-group). The stage of change in exercise behavior, self efficacy (SE) and social support (SS) scores, physical fitness, body composition, blood test results, and nutrient intake were compared between the groups. SE and SS scores and physical fitness indices were higher in participants who reached at least the action stage (A-group) than in those who had not (B-group). In addition, improvements in the values of diagnostic indices of metabolic syndrome, such as abdominal circumference, biochemical test results, and blood pressure, were more prominent in A-group than in B-group. The clinic offered consultation and guidance on diet and resting, as well as on exercise. Thus, overall lifestyle including eating habits improved among the participants. This study shows that adopting a daily and continuous exercise behavior enhances physical fitness and improves the values of diagnostic indices in metabolic syndrome.