Aerobic aromatic-hydrocarbon-degrading bacteria from a semi-anaerobic microbial microcosm that exhibited apparent complete dechlorination of polychlorinated dibenzo-p-dioxins/dibenzofurans (PCDD/Fs) were isolated through enrichment and plating culture procedures with dibenzofuran as the model substrate. By 16S rRNA gene sequence comparisons, these dibenzofuran-degrading isolates were identified as being members of the phyla Actinobacteria, Firmicutes, and Proteobacteria, among which those of the genera Paenibacillus and Rhizobium were most abundant. All of the isolates utilized naphthalene as the sole carbon and energy source and degraded dibenzofuran metabolically or co-metabolically; however, they hardly attacked monochlorinated dibenzofuran and dibenzo-p-dioxin. By PCR cloning and sequencing, genes predicted to encode aromatic-ring-hydroxylating dioxygenase (AhDO) were detected in all test isolates. Real-time quantitative PCR assays with specific primer sets detected approximately 105 copies of the AhDO large subunit genes g−1 wet wt in the microcosm from which the isolates were obtained. This order of the copy number corresponded to approximately 1% of the 16S rRNA gene copies from “Dehalococcoides” and its relatives present as potent dechlorinators. These results suggest that aerobic AhDO-containing bacteria co-exist and play a role in the oxidative degradation of less chlorinated and completely dechlorinated products in the PCDD/F-dechlorinating process, thereby achieving the apparent complete dechlorination of PCDD/Fs.