The use of cold plasma jets for inactivation of a variety of microorganisms has recently been evaluated via culture-based methods. Accordingly, elucidation of the role of cold plasma in decontamination would be inaccurate because most microbial populations within a system remain unexplored owing to the high amount of yet uncultured bacteria. The impact of cold atmospheric plasma on the bacterial community structure of wastewater from two different industries was investigated by metagenomic-based polymerase chain reaction-denaturing gradient gel electrophoresis (DGGE) utilizing 16S rRNA genes. Three doses of atmospheric pressure dielectric barrier discharge plasma were applied to wastewater samples on different time scales. DGGE revealed that the bacterial community gradually changed and overall abundance decreased to extinction upon plasma treatment. The bacterial community in food processing wastewater contained 11 key operational taxonomic units that remained almost completely unchanged when exposed to plasma irradiation at 75.5 mA for 30 or 60 s. However, when exposure time was extended to 90 s, only Escherichia coli, Coliforms, Aeromonas sp., Vibrio sp., and Pseudomonas putida survived. Only E. coli, Aeromonas sp., Vibrio sp., and P. putida survived treatment at 81.94 mA for 90 s. Conversely, all bacterial groups were completely eliminated by treatment at 85.34 mA for either 60 or 90 s. Dominant bacterial groups in leather processing wastewater also changed greatly upon exposure to plasma at 75.5 mA for 30 or 60 s, with Enterobacter aerogenes, Klebsiella sp., Pseudomonas stutzeri, and Acidithiobacillus ferrooxidans being sensitive to and eliminated from the community. At 90 s of exposure, all groups were affected except for Pseudomonas sp. and Citrobacter freundii. The same trend was observed for treatment at 81.94 mA. The variability in bacterial community response to different plasma treatment protocols revealed that plasma had a selective impact on bacterial community structure at lower doses and potential bactericidal effects at higher doses.