The present invention generally relates to iron-polysaccharide (polydextrose) complexes and methods for the preparation thereof. In particular, the present invention relates to iron-polydextrose complexes and methods for the preparation thereof. The inventive complexes are suitable for use in various compositions, including particulate compositions that may be incorporated in various forms of administration, including tablets, capsules, and intravenous formulations. The complexes and compositions of the present invention are suitable for use in the treatment of iron deficient anemia. Advantageously, in addition to providing iron supplementation the complexes and compositions of the present invention provide certain advantages based on the presence of polydextrose (e.g., its low glycemic index and high fiber content).