Iodine recovery at a natural gas production plant in Japan involved the addition of sulfuric acid for pH adjustment, resulting in an additional about 200 mg/L of sulfate in the waste brine after iodine recovery. Bioclogging occurred at the waste brine injection well, causing a decrease in well injectivity. To examine the factors that contribute to bioclogging, an on-site experiment was conducted by amending 10 L of brine with different conditions and then incubating the brine for 5 months under open air. The control case was exposed to open air but did not receive additional chemicals. When sulfate addition was coupled with low iodine, there was a drastic increase in the total amount of accumulated biomass (and subsequently the risk of bioclogging) that was nearly six times higher than the control. The bioclogging-associated corrosion rate of carbon steel was 84.5 mu m/year, which is four times higher than that observed under other conditions. Analysis of the microbial communities by denaturing gradient gel electrophoresis revealed that the additional sulfate established a sulfur cycle and induced the growth of phototrophic bacteria, including cyanobacteria and purple bacteria. In the presence of sulfate and low iodine levels, cyanobacteria and purple bacteria bloomed, and the accumulation of abundant biomass may have created a more conducive environment for anaerobic sulfate-reducing bacteria. It is believed that the higher corrosion rate was caused by a differential aeration cell that was established by the heterogeneous distribution of the biomass that covered the surface of the test coupons.