This study explores current experience with posttraumatic stress disorder (PTSD) symptoms and other variables (sociodemographic, mental distress, somatic morbidity, self-rated health, and quality of life [QoL]) in relation to fatigue. A representative sample of the Norwegian population (N = 3,944) was invited to participate in a mailed survey, and 1,857 (47%) returned valid responses on the questionnaire that included the Fatigue Severity Scale and the Posttraumatic Symptom Scale-10. Posttraumatic stress disorder symptoms showed a strong association with fatigue in univariate (β = .41) and multivariate analyses (β = .33). Associations between psychosocial health variables, QoL, and fatigue were confirmed. However, PTSD symptoms showed the strongest association with fatigue in the analyses. Findings need to be replicated in other population samples and in clinical samples with PTSD and fatigue.