Background: This study evaluated the long-term effectiveness of multiple physical activity counseling strategies on subjective health among older adults. Methods: Sedentary older adults (n = 442) were randomized to 3 programs: (1) a one-contact referral to locally organized physical activities, (2) a one-contact provision of a walking program, (3) a 10-week multiple-contact physical activity coaching based on the Self-Determination Theory. Self-reports on well-being, trait anxiety and physical activity were completed at baseline (pretest), and 10 weeks after (10-week follow-up), 1 year after (1-year follow-up) and 2 years after (2-year follow-up) pretests. Results: All 3 programs yielded improvements in well-being and trait anxiety from pretest to 10-week follow-up and to 1-year follow-up. From pretest to 2-year follow-up, no changes emerged in well-being whereas trait anxiety increased significantly. Changes over time in well-being and anxiety were not significantly different between the programs. Changes in physical activity contributed significantly to the prediction of changes in well-being and trait anxiety. Conclusions: The findings demonstrate the year-round effectiveness of physical activity counseling on subjective health among older adults, irrespective of counseling strategy. However, a relapse to baseline level occurred 2 years after the intervention. Physical activity appears to be an important determinant of older adults' well-being.