Background Important health benefits can be derived when low-cost (e.g., computer-tailored) physical activity interventions for older adults demonstrate sustained effects. Purpose The purpose of the study was to conduct in-depth analysis on the long-term efficacy of two tailored physical activity interventions for older adults. Methods A randomized controlled trial (n=1,971) with two computer-tailored interventions and a no-intervention control group was conducted. The two tailored interventions consisted of three tailored letters, delivered during 4 months. The basic tailored intervention targeted psychosocial determinants alone, while the environmentally tailored intervention additionally targeted environmental determinants, by providing tailored environmental information. Selfreported behaviors (i.e., total physical activity, transport walking and cycling, leisure walking and cycling, and sports) were measured at baseline and 12 months. Additionally, potential personal, health-related, and psychosocial moderators of the intervention effects were examined. Results The environmentally tailored intervention was effective in changing total physical activity, leisure cycling, and sports compared with the basic intervention and control group. No intervention effects were found for the basic intervention. Moderation analysis revealed that participants with a higher age, lower body mass index, and higher intention were unresponsive to the interventions. Conclusions Providing environmental information is an effective intervention strategy for increasing physical activity behaviors among older adults, especially among certain "at-risk" subgroups such as lower educated, overweight, or insufficiently active participants. Moderation analysis was perceived as a promising method for identifying meaningful subgroups that are unaffected by an intervention, which should receive special attention in future interventions.