This study investigated the effectiveness of a 10-week primary care exercise referral intervention on the physical self-perceptions of 40-70 year olds. Participants (N=142) were assessed, randomized to an exercise or control group, and reassessed at 16 and 37 weeks. The Physical Self-Perception Profile (PSPP; K. R. Fox, 1990), fitness, physical activity, body mass index, body fat (skinfolds), and hip and waist circumference were assessed. A multivariate analysis of variance revealed significant Group X Time interactions, with the exercise group showing greater physical self-worth, physical condition, and physical health at 16 and 37 weeks. Changes in all PSPP scales at baseline and 37 weeks were related to changes in anthropometric measures and adherence to the 10-week exercise program but not to changes in submaximal fitness parameters.