Systems and methods for the bioremediation of soluble sulfates from an environmental effluent, include a first chamber including lactic acid bacteria immobilized on a first matrix and a second chamber including sulfate-reducing bacteria immobilized on a second matrix. The methods include providing the lactic acid bacteria a suitable medium for the production of lactic acid, which is directed to the culture of sulfate-reducing bacteria for use as a substrate/electron donor for the reduction of sulfates present in the environmental effluent.