The purpose of this study was to assess the feasibility and benefits (fitness and quality of life) of an 8-week mall-walking program. A total of 52 participants (n = 39at post-testing) took part in the pilot project (mean age = 66.4; range 46–83 years), with an overall attendance rate of 62.4 per cent. Participants self-selected pace, time, and frequency. Fitness measures, physical activity behaviour, and quality of life were assessed pre- and post-program. Results indicate a significant improvement in physical activity behaviour and most fitness indices. No quality-of-life changes were found, likely due to the above-norm values at baseline. Overall, this pilot project supports the feasibility of and positive health improvements associated with a mall-walking program. Such programs should be considered as part of health-promotion programs, especially for the aging population.