Monohalogenated benzoic acids often appear in industrial wastewaters where biodegradation can be hampered by complex mixtures of pollutants and prevailing extreme milieu conditions. In this study, the biodegradation of chlorinated and brominated benzoic acids was conducted at a pH range of 5.0–9.0, at elevated salt concentrations and with pollutant mixtures including fluorinated and iodinated compounds. In mixtures of the isomers, the degradation order was primarily 4-substituted followed by 3-substituted and then 2-substituted halogenated benzoic acids. If the pH and salt concentration were altered simultaneously, long adaptation periods were required. Community analyses were conducted in liquid batch cultures and after immobilization on sand columns. The Alphaproteobacteria represented an important fraction in all of the enrichment cultures. On the genus level, Afipia sp. was detected most frequently. In particular, Bacteroidetes were detected in high numbers with chlorinated benzoic acids.