In order to treat wastewater rich in sulfate and organic carbon, an anaerobic attached-growth bioreactor was set up. It was the pretreatment of desulfurization-denitrification process. At hydraulic retention time of 128h-6.2h, sulfate removal rate and sulfide generating rate took on initial increasing and subsequent decreasing. At hydraulic retention time of 7.7h-10.2h, the removals of sulfate and organic carbon, sulfide generating rate reached 95.79%, 80% and 58.82%, respectively. The results showed that the suitable hydraulic retention time in sulfate reduction stage for the pretreatment of desulfurization-denitrification process was 7.7h-10.2h.