The denitrifier community and associated nitrate and nitrite reduction in the bioaugmented and general sequencing batch reactors (SBRs) during the treatment of coking wastewater containing pyridine and quinoline were investigated. The efficiency and stability of nitrate and nitrite reduction in SBR was considerably improved after inoculation with four pyridine- or quinoline-degrading bacterial strains (including three denitrifying strains). Terminal restriction fragment length polymorphism (T-RFLP) based on the nosZ gene revealed that the structures of the denitrifier communities in bioaugmented and non-bioaugmented reactors were distinct and varied during the course of the experiment. Bioaugmentation protected indigenous denitrifiers from disruptions caused by pyridine and quinoline. Clone library analysis showed that one of the added denitrifiers comprised approximately 6% of the denitrifier population in the bioaugmented sludge.