Volatile reduced sulfur compounds were odor and irritating toxic gas, which were commonly produced during waste and wastewater treatment. The autotrophic sulfide denitrifiers converted sulfide as alternative electron acceptor to reduce nitrate, which achieved simultaneous denitrification and sulfur oxidation. In this study, to investigate the effect of sulfur compounds solubility, S/N and oxygen on sulfur and nitrogen removal, a bioscrubber was studied for treatment of hydrophilic H₂S and hydrophobic CS₂. Both H₂S and CS₂ could be efficiently removed (99%), with the highest sulfide loading of 46.9 gS/m³·d. The elemental sulfur production was strongly correlated to S/N ratio (r = 0.969, p = 0.03), the highest elemental sulfur production efficiency achieved 92.0% under S/N ratio of 2.0 for treatment of H₂S. Thiobacillus sp. bacteria was the pre-dominated sulfide-dependent denitrifiers (78.2%) before exposing to oxygen, while abundance of Cryseobacterium and unclassified Xanthomonadaceae aerobic sulfide oxidizer dramatically increased up to 40% and 7.3% after aeration. Remarkably increasing production of extracellular polymeric substance (197%) was observed after treatment of CS₂, which might promote the hydrolysis of CS₂ and stabilization of elemental sulfur. This study demonstrated the possibility to apply sulfide-dependent denitrification process for treatment of both hydrophilic and hydrophobic volatile reduced sulfur waste gas with elemental sulfur recovery.