Inhibitors can be used to control the functionality of microbial communities by targeting specific metabolisms. The targeted inhibition of dissimilatory sulfate reduction limits the generation of toxic and corrosive hydrogen sulfide across several industrial systems. Sulfate-reducing microorganisms (SRM) are specifically inhibited by sulfate analogs, such as perchlorate. Previously, we showed pure culture SRM adaptation to perchlorate stress through mutation of the sulfate adenylyltransferase, a central enzyme in the sulfate reduction pathway. Here, we explored adaptation to perchlorate across unconstrained SRM on a community scale. We followed natural and bio-augmented sulfidogenic communities through serial transfers in increasing concentrations of perchlorate. Our results demonstrated that perchlorate stress altered community structure by initially selecting for innately more resistant strains. Isolation, whole-genome sequencing, and molecular biology techniques allowed us to define subsequent genetic mechanisms of adaptation that arose across the dominant adapting SRM. Changes in the regulation of divalent anion:sodium symporter family transporters led to increased intracellular sulfate to perchlorate ratios, allowing SRM to escape the effects of competitive inhibition. Thus, in contrast to pure-culture results, SRM in communities cope with perchlorate stress via changes in anion transport and its regulation. This highlights the value of probing evolutionary questions in an ecological framework, bridging the gap between ecology, evolution, genomics, and physiology.