In wastewater treatment systems, sulfur (S) removal processes are generally based on heterotrophic sulfate (SO₄²⁻) reduction by sulfate reducing bacteria and S-dependent autotrophic denitrification by sulfur oxidizing bacteria. A combination of either two cycles (N and S) or three cycles (N, S and C) appears to be a viable approach to sustainable wastewater treatment, resulting in energy savings and reduction of sludge production. This review shows how the S cycle can be coupled with the other cycles in single systems for efficient N and S removal. Operating conditions, advantages, limitations and challenges of such systems are described. S removal processes are generally based on heterotrophic sulfate (SO₄²⁻) reduction by sulfate reducing bacteria and S-dependent autotrophic denitrification by sulfur oxidizing bacteria. In terms of pH and temperature, the optimum conditions are determined by the narrowest ranges for heterotrophic SO₄²⁻ reduction (pH of 7–7.6, T = 28–30 °C). The combined processes allow for almost complete N removal, while the efficiency of SO₄²⁻ removal can reach up to 75%. Among all the processes linking the N, S and C cycles, SANI (sulfate reduction, autotrophic denitrification and nitrification integrated) has been best recognized. Recently, the growing attention has been paid to the novel sulfammox process, which involves SO₄²⁻ dependent, anaerobic ammonia oxidizing bacteria. Numerous systems have been developed to combine SO₄²⁻ reduction, S-dependent autotrophic denitrification and partial nitritation/anammox processes. The coexistence of several bacterial groups and their competition for the substrates is thus a key issue to be considered. Specific inhibitors for each bacterial group also need to be recognized before full-scale implementations. Moreover, modeling the transformations of S compounds has been incorporated with respect to all the processes responsible for those transformations.