The impact of a self-paced exercise program on productivity and health outcomes of 32 adult workers in a large federal office complex was investigated during 3 months. Walking was the sole form of exercise. The first month, during which no walking occurred, was the control period. The second and third months were the experimental period. Participants were divided into three levels based on initial weight and self-determined walking distance goals. Productivity (using the Endicott Work Productivity Scale), walking distance (using a pedometer), and health outcomes (blood pressure, weight, pulse rate, and body fat percentage) were measured weekly. Results from this study, based on a paired t test analysis, suggest that although the self-paced exercise program had no impact on productivity, it lowered blood pressure and promoted weight loss. Further study using a larger sample and a controlled experimental design is recommended to provide conclusive evidence.