A process is disclosed for the biological treatment under anaerobic/anoxic conditions for the degradation of pollutants present in brine solution used in waste water management, in industrial waste brine solutions and in waste oil field brine solutions, especially waste brine solutions contaminated with perchlorate and nitrate. A culture capable of reducing perchlorate and nitrate in spent ion-exchange regenerant brine containing at least 30 g/L NaCl under anaerobic/anoxic conditions was used to demonstrate the process. A stabilized brine solution is also disclosed in which a culture capable of degrading a given pollutant can be proliferate.