Experiments were conducted to provide data on the effectiveness of bioaugmentation in the removal of pyridine and quinoline from different wastewaters. A pyridine-degrading bacterial strain (Paracoccus sp. BW001) and a quinoline-degrading strain (Pseudomonas sp. BW003) were isolated from the activated sludge of a coking wastewater treatment plant. In this study, a consortium of these two bacterial strains was used as inoculum to simultaneously degrade pyridine and quinoline in three types of wastewaters: sterile synthetic, domestic, and industrial. In addition, variation of the bacterial community structures during degradation was monitored by denaturing gradient gel electrophoresis and amplicon length heterogeneity polymerase chain reaction techniques. The results of our experiments indicate that pyridine and quinoline can be removed efficiently using this inoculum but that the degradation process results in the production of ammonium as a by-product. Also, in the two actual wastewaters investigated, we observed that several autochthonous strains of bacteria in both the domestic and industrial wastewater were tolerant of pyridine and quinoline and grew rapidly.