Ion exchange (IEX) resins can remove natural organic matter (NOM) from drinking water sources. However, the IEX system produces a waste brine rich of sodium, chloride, NOM and sulfate. The treatment of the waste brine aims to recover a clean solution rich of sodium chloride, that can be reused to regenerate IEX resin. Previous research showed that ceramic nanofiltration partially removes NOM from the waste brine, but sulfate removal requires additional treatment. Sulfate removal by chemical precipitation was previously studied either on brines with low NOM concentrations or water with low concentrations of NOM and salts. The current work focussed on sulfate removal from NOM-rich brines by chemical dosing of (1) BaCl₂, resulting in precipitation of barite (BaSO₄), and (2) CaCl₂, Ca(OH)₂ and NaAlO₂, resulting in precipitation of calcium sulfate and, subsequently, ettringite (Ca₆Al₂(SO₄)₃(OH)₁₂). Additionally, the effect of NOM on SO₄²⁻ removal was studied. Modelling and batch experiments were conducted with IEX and synthetic brines within the typical ion strength range of 0.1 to 1 M. With doses of 2.2 g of BaCl₂ per g of initial sulfate, BaSO₄ precipitation removed more than 83 percent of sulfate, resulting in final concentrations below 0.4 g/L even in the presence of NOM. However, NOM inhibited the precipitation of calcium sulfate and, subsequently, ettringite. With doses of 1.3 g of CaCl₂, 0.5–0.7 g of Ca(OH)₂ and 0.4–0.6 g of NaAlO₂ per g of initial sulfate, calcium sulfate and ettringite precipitation removed between 8 and 95 percent of sulfate from NOM-rich brines, resulting in final concentrations between 0.8 and 2 g/L. As a reference, NOM-free brines required doses of 1.3 g of CaCl₂, 0.2–0.7 g of Ca(OH)₂ and 0.1–0.6 g of NaAlO₂ per g of initial sulfate for 89 to 99 percent of sulfate removal, resulting in final concentrations of 0.2 g/L. The inhibition might be attributed to covering of crystal sites by NOM molecules, and to NOM coagulation with aluminium.