BACKGROUND: Unexplained fatigue is often left untreated or treated with antidepressants. This randomized, placebo-controlled, single-blinded study evaluated the efficacy and tolerability of single-dose intravenous ferric carboxymaltose (FCM) in iron-deficient, premenopausal women with symptomatic, unexplained fatigue. METHODS: Fatigued women (Piper Fatigue Scale [PFS] score ≥5) with iron deficiency (ferritin <50 µg/L and transferrin saturation <20%, or ferritin <15 µg/L) and normal or borderline hemoglobin (≥115 g/L) were enrolled in 21 sites in Austria, Germany, Sweden and Switzerland, blinded to the study drug and randomized (computer-generated randomization sequence) to a single FCM (1000 mg iron) or saline (placebo) infusion. Primary endpoint was the proportion of patients with reduced fatigue (≥1 point decrease in PFS score from baseline to Day 56). RESULTS: The full analysis included 290 women (FCM 144, placebo 146). Fatigue was reduced in 65.3% (FCM) and 52.7% (placebo) of patients (OR 1.68, 95%CI 1.05-2.70; p = 0.03). A 50% reduction of PFS score was achieved in 33.3% FCM- vs. 16.4% placebo-treated patients (p<0.001). At Day 56, all FCM-treated patients had hemoglobin levels ≥120 g/L (vs. 87% at baseline); with placebo, the proportion decreased from 86% to 81%. Mental quality-of-life (SF-12) and the cognitive function scores improved better with FCM. 'Power of attention' improved better in FCM-treated patients with ferritin <15 µg/L. Treatment-emergent adverse events (placebo 114, FCM 209; most frequently headache, nasopharyngitis, pyrexia and nausea) were mainly mild or moderate. CONCLUSION: A single infusion of FCM improved fatigue, mental quality-of-life, cognitive function and erythropoiesis in iron-deficient women with normal or borderline hemoglobin. Although more side effects were reported compared to placebo, FCM can be an effective alternative in patients who cannot tolerate or use oral iron, the common treatment of iron deficiency. Overall, the results support the hypothesis that iron deficiency can affect women's health, and a normal iron status should be maintained independent of hemoglobin levels. TRIAL REGISTRATION: ClinicalTrials.gov NCT01110356.