Sulfur-utilizing autotrophic denitrification relies on an inorganic carbon source to reduce the nitrate by producing sulfuric acid as an end product and can be used for the treatment of wastewaters containing high levels of nitrates. In this study, sulfur-denitrifying bacteria were used in anoxic batch tests with sulfur as the electron donor and nitrate as the electron acceptor. Various medium components were tested under different conditions. Sulfur denitrification can drop the medium pH by producing acid, thus stopping the process half way. To control this mechanism, a 2:1 ratio of sulfur to oyster shell powder was used. Oyster shell powder addition to a sulfur-denitrifying reactor completely removed the nitrate. Using 50, 100, and 200 g of sulfur particles, reaction rate constants of 5.33, 6.29, and $7.96mg^{1/2}/l^{1/2}{cdot}h$ were obtained, respectively; and using 200 g of sulfur particles showed the highest nitrate removal rates. For different sulfur particle sizes ranging from small (0.85-2.0 mm), medium (2.0-4.0 mm), and large (4.0-4.75 mm), reaction rate constants of 31.56, 10.88, and $6.23mg^{1/2}/l^{1/2}{cdot}h$ were calculated. The fastest nitrate removal rate was observed for the smallest particle size. Addition of chemical oxygen demand (COD), methanol as the external carbon source, with the autotrophic denitrification in sufficiently alkaline conditions, created a balance between heterotrophic denitrification (which raises the pH) and sulfur-utilizing autotrophic denitrification, which lowers the pH.