Abstract: Autotrophic denitrification with sulfur is an underexplored alternative to heterotrophic denitrification to remove nitrate from wastewater poor in organics. The application on ion exchange regeneration water (19.432.1 mS cm−1) is novel. Three fixed bed reactors were tested at 15 °C for >4 months, inoculated with activated sludge from sewage treatment. All were fast in start-up (<10 days) with high performance (94 ± 2% removal efficiency). pH control with NaOH rendered higher nitrate removal rates than limestone addition to the bed (211 ± 13 vs. 102 ± 13 mg N L−1 d−1), related to higher pH (6.64 vs. 6.24) and sulfur surface area. Bacterial communities were strongly enriched in Sulfurimonas (6367%) and Thiobacillus (2426%). In an economic comparison, sulfur-based denitrification (5.3 kg−1 N) was 15% cheaper than methanol-based denitrification (6.22 kg−1 N) and both treatments were opex dominated (85.9 vs. 86.5%). Overall, the technological and economic feasibility should boost further implementation of sulfurotrophic denitrification.