Although microbial reduction of perchlorate (ClO4(-)) is a promising and effective method, our knowledge on the changes in microbial communities during ClO4(-) degradation is limited, especially when different electron donors are supplied and/or other contaminants are present. Here, we examined the effects of acetate and hydrogen as electron donors and nitrate and ammonium as co-contaminants on ClO4(-) degradation by anaerobic microcosms using six treatments. The process of degradation was divided into the lag stage (SI) and the accelerated stage (SII). Quantitative PCR was used to quantify four genes: pcrA (encoding perchlorate reductase), cld (encoding chlorite dismutase), nirS (encoding copper and cytochrome cd1 nitrite reductase), and 16S rRNA. While the degradation of ClO4(-) with acetate, nitrate, and ammonia system (PNA) was the fastest with the highest abundance of the four genes, it was the slowest in the autotrophic system (HYP). The pcrA gene accumulated in SI and played a key role in initiating the accelerated degradation of ClO4(-) when its abundance reached a peak. Degradation in SII was primarily maintained by the cld gene. Acetate inhibited the growth of perchlorate-reducing bacteria (PRB), but its effect was weakened by nitrate (NO3(-)), which promoted the growth of PRB in SI, and therefore, accelerated the ClO4(-) degradation rate. In addition, ammonia (NH4(+)), as nitrogen sources, accelerated the growth of PRB. The bacterial communities' structure and diversity were significantly affected by electron donors and co-contaminants. Under heterotrophic conditions, both ammonia and nitrate promoted Azospira as the most dominant genera, a fact that might significantly influence the rate of ClO4(-) natural attenuation by degradation.