Perchlorate ($ClO_4^-$) is a contaminant found in surface water and soil/ground water. Autotrophic perchlorate-reducing bacteria (PRB) use hydrogen gas ($H_2$) as an electron donor to remove perchlorate. Since iron corrosion can produce $H_2$, feasibility of autotrophic perchlorate-removal using zero-valent iron (ZVI) was examined in this study using activated sludge that is easily available from a wastewater treatment plant. Batch test showed that activated sludge microorganisms could successfully degrade perchlorate in the presence of ZVI. The perchlorate biodegradation was confirmed by molar yield of $Cl^-$ as perchlorate was degraded. Scanning electron microscope revealed that rod-shaped microorganisms on the surface of iron particles used for the autotrophic perchlorate-removal, suggesting that iron particles could serve as supporting media for the formation of biofilm as well. DGGE analyses revealed that microbial profile of the inoculum (activated sludge) was different from that of biofilm sample obtained from the ZVI-added enrichment culture used for $ClO_4^-$-degradation. A major band of the biofilm sample was most closely related to the class Clostridia.