Summary Hydrogen sulfide produced by sulfate‐reducing microorganisms (SRM) poses significant health and economic risks, particularly during oil recovery. Previous studies identified perchlorate as a specific inhibitor of SRM. However, constant inhibitor addition to natural systems results in new selective pressures. Consequently, we investigated the ability of Desulfovibrio alaskensis G20 to evolve perchlorate resistance. Serial transfers in increasing concentrations of perchlorate led to robust growth in the presence of 100 mM inhibitor. Isolated adapted strains demonstrated a threefold increase in perchlorate resistance compared to the wild‐type ancestor. Whole genome sequencing revealed a single base substitution in Dde_2265, the sulfate adenylyltransferase (sat). We purified and biochemically characterized the Sat from both wild‐type and adapted strains, and showed that the adapted Sat was approximately threefold more resistant to perchlorate inhibition, mirroring whole cell results. The ability of this mutation to confer resistance across other inhibitors of sulfidogenesis was also assayed. The generalizability of this mutation was confirmed in multiple evolving G20 cultures and in another SRM, D. vulgaris Hildenborough. This work demonstrates that a single nucleotide polymorphism in Sat can have a significant impact on developing perchlorate resistance and emphasizes the value of adaptive laboratory evolution for understanding microbial responses to environmental perturbations.