The present invention is directed to metabolic primers for the detection of perchlorate-reducing bacteria and methods and compositions for use of the same in environmental bioremediation.