Although harmful NO and SO₂ in flue gas can be separately removed by established technologies, such as selective catalytic reduction (SCR) or selective non-catalytic reduction (SNCR) and a wet scrubbing process, an integrated method for simultaneous desulfurization and denitrification is still in demand and attractive to improve energy efficiency and reduce investment and operation costs. Upon this, a novel sulfur-cycling integrated technology (simultaneous catalytic desulfurization and denitrification with H₂S (H₂S-SCDD)) has been proposed and is considered to be a profitable solution for the flue gas treatment. However, a high operation temperature (over 600 °C) is required in the H₂S-SCDD process for the sulfur-cycling flue gas treatment as reported. To realize the H₂S-SCDD process at low temperatures, different catalysts were prepared and tested, such as Al₂O₃–TiO₂ (AT) loaded with transition metal oxides. The results show that a CeO₂-loaded AT catalyst (Ce–AT) was the suitable catalyst to balance NO and SO₂ removal by the H₂S-SCDD process in the temperature range of 300–400 °C. Increasing Ce loading on AT significantly increased the NO conversion but had a slightly negative effect on SO₂ reduction. With 15% Ce loading on the AT catalyst (Ce15–AT), the optimal temperature for the H₂S-SCDD process was 240–280 °C. While at 280 °C, the SO₂ and NO conversions were about 75% and 90%, respectively, implying the efficient and simultaneous reduction of NO and SO₂. Upon this, the sulfur-cycling process is promising and attractive for flue gas treatment in industrial sectors.