The aim of this study was to provide information about the relationship of bone mineral content (BMC) and density (BMD) with some physical-fitness-related variables in a sample of women with fibromyalgia (FM) and age-matched women without FM. Twenty-eight women clinically diagnosed with FM (age 51.1 ± 8.4 yr, M ± SD) and 22 age-matched controls participated in the study. Whole-body BMC and BMD, lean mass, handgrip strength, quadriceps strength, and cardiovascular fitness were measured in all participants. The association between physical-fitness variables and bone-related variables was tested by linear regression controlling for body weight as a possible confounder. There were no differences in BMC or BMD between groups. Women with FM had lower values of handgrip strength, quadriceps strength, and VO2peak than the control group. Handgrip strength and aerobic capacity were associated with BMC and BMD and quadriceps strength was associated with BMD in women with FM; however, only VO2peak was associated with BMC in the group of women without FM. Bone mass of women with FM may be more susceptible to changes in physical fitness than that of the women without fibromyalgia.