Fatigue is a cardinal symptom in fibromyalgia. Fatigue is assumed to be the result of genetic susceptibility and environmental factors. We aimed at examining the role of genetic susceptibility for fatigue in southern Spanish women with fibromyalgia, by looking at single nucleotide polymorphisms in 34 fibromyalgia candidate-genes, at the interactions between genes, and at the gene-physical activity interactions. We extracted DNA from saliva of 276 fibromyalgia women to analyze gene-polymorphisms. Accelerometers registered physical activity and sedentary behavior. Fatigue was assessed with the Multidimensional Fatigue Inventory. Based on the Bonferroni's and False Discovery Rate values, we found that the genotype of the rs4453709 polymorphism (sodium channel protein type 9 subunit alpha, SCN9A, gene) was related to reduced motivation (AT carriers showed the highest reduced motivation) and reduced activity (AA carriers showed the lowest reduced activity). Carriers of the heterozygous genotype of the rs1801133 (methylene tetrahydrofolate reductase, MTHFR, gene) or rs4597545 (SCN9A gene) polymorphisms who were physically active reported lower scores on fatigue compared to their inactive counterparts. Highly sedentary carriers of the homozygous genotype of the rs7607967 polymorphism (AA/GG genotype; SCN9A gene) presented more reduced activity (a dimension of fatigue) than those with lower levels of sedentary behavior. Collectively, findings from the present study suggest that the contribution of genetics and gene-physical activity interaction to fatigue in fibromyalgia is modest.