Fibromyalgia (FM), a rheumatological disorder of unknown origin, is characterized by both physical and psychological symptoms. Although inconclusive results have been reported for most treatment modalities, exercise appears to have universal support for decreasing the myriad of symptoms associated with FM. Weaknesses in the literature, however, prevent conclusive statements regarding exercise prescription and concomitant impact on FM symptomology. The current pilot study attempted to examine the effect of a 24-wk walking program at predetermined intensities on FM. Initial design was a randomized control trial with high- and low-intensity exercise groups, and a control group. Subsequent nonrandomized control trials were based on actual exercise behavior. No differences between initial groups were identified. By collapsing groups, heart rate (HR) decreased (P < 0.05) weeks 0-12. Functional impairments were reduced 54% weeks 0-24, with exercise having a large impact (omega2 = 0.30) on this decrease. By reassigning groups, impact of FM on current health status decreased in the low-intensity group (P < 0.05) and increased in the high-intensity group (P < 0.02) weeks 0-24. Omega squared indicated strong influence of exercise on pain (omega2 = 0.51), with greater pain in the high-intensity group. A larger number of subjects and direct supervision of the training program to increase compliance is necessary to clarify the effects of a walking program on the manifestations of FM. Results indicate that intensity of the walking program is an important consideration. Individuals with FM can adhere to low-intensity walking programs two to three times per week, possibly reducing FM impact on daily activities.