For amine-based carbon dioxide capture, nitrogen oxides and sulfur oxides were the main pollutants that had a negative effect on the regeneration of solvent. Before carbon dioxide capture, the sulfur oxides in flue gas should be removed by the method of calcium salt, and then washed by alkaline solution to eliminate the residual nitrogen oxides and sulfur oxides. The washing wastewater containing sulfate and nitrate needs to be treated. In this study, a novel anaerobic-anoxic process was built up for the treatment of this washing wastewater. Nitrate was reduced to nitrogen by denitrifying bacteria. Sulfate was firstly reduced to sulfide by sulfate reducing bacteria, and then selectively oxidized to element sulfur by sulfide oxidizing bacteria. The treated liquid could be reused as absorption after the adjustment of pH value. The performances of this bioprocess were investigated under various pH values and S/N ratios. It was found that the optimal pH value of influent was 6.0, the percentages of denitrification and sulfate reducing could reach 90 and 89%, respectively. Seventy-six percent of sulfate was transformed into element sulfur. Nitrate significantly had a negative effect on sulfate reduction above 10 mM. As 20 mM nitrate, the sulfate reducing percentage would drop to 67%. These results showed that the anaerobic-anoxic process was feasible for the treatment of flue gas washing wastewater. It would be prospectively applied to other wastewater with the higher ratio of SO42−/NO3−.