Perchlorate is a known health hazard for humans, fish, and other species. Therefore, it is important to assess the response of an ecosystem exposed to perchlorate contamination. The data reported here show that a liquid chromatography-mass spectrometry-based proteomics approach for the detection of perchlorate-reducing enzymes can be used to measure the ability of microorganisms to degrade perchlorate, including determining the current perchlorate degradation status. Signature peptides derived from chlorite dismutase (CD) and perchlorate reductase can be used as biomarkers of perchlorate presence and biodegradation. Four peptides each derived from CD and perchlorate reductase subunit A (PcrA) and seven peptides derived from perchlorate reductase subunit B (PcrB) were identified as signature biomarkers for perchlorate degradation, as these sequences are conserved in the majority of the pure and mixed perchlorate-degrading microbial cultures examined. However, chlorite dismutase signature biomarker peptides from Dechloromonas agitata CKB were found to be different from those in other cultures used and should also be included with selected CD biomarkers. The combination of these peptides derived from the two enzymes represents a promising perchlorate presence/biodegradation biomarker system. The biomarker peptides were detected at perchlorate concentrations as low as 0.1 mM and at different time points both in pure cultures and within perchlorate-reducing environmental enrichment consortia. The peptide biomarkers were also detected in the simultaneous presence of perchlorate and an alternate electron acceptor, nitrate. We believe that this technique can be useful for monitoring bioremediation processes for other anthropogenic environmental contaminants with known metabolic pathways.