Polybrominated diphenyl ethers (PBDEs) are persistent organic pollutants and have therefore drawn much environmental concern. We aimed to compare aerobic degradation of different PBDE congeners under various treatments and reveal the bacterial community associated with PBDE degradation in sediment. Results of this study indicate that degradation rates of BDE-15 were enhanced 45.1 and 81.3 % with the addition of suspended and microencapsulated Pseudomonas sp., respectively. However, the degradation rates of BDE-28, BDE-47, BDE-99, and BDE-100 did not differ among experimental treatments. Degradation rates of PBDE congeners were in the order of BDE-15 > BDE-28 > BDE-47 > BDE-99 > BDE-100. Using a pyrosequencing-based metagenomic approach, we found that addition of various treatments altered the microbial community composition in the sediment. Twenty-four bacterial genera associated with degradation of PBDEs; six are the core bacterial genera common among PBDE degraders. The diverse bacterial composition among different PBDE congener degradation indicates different combinations of bacteria involved in degradation of different PBDE congeners.