Marine sponges are natural sources of brominated organic compounds, including bromoindoles, bromophenols, and bromopyrroles, that may comprise up to 12% of the sponge dry weight. Aplysina aerophoba sponges harbor large numbers of bacteria that can amount to 40% of the biomass of the animal. We postulated that there might be mechanisms for microbially mediated degradation of these halogenated chemicals within the sponges. The capability of anaerobic microorganisms associated with the marine sponge to transform haloaromatic compounds was tested under different electron-accepting conditions (i.e., denitrifying, sulfidogenic, and methanogenic). We observed dehalogenation activity of sponge-associated microorganisms with various haloaromatics. 2-Bromo-, 3-bromo-, 4-bromo-, 2,6-dibromo-, and 2,4,6-tribromophenol, and 3,5-dibromo-4-hydroxybenzoate were reductively debrominated under methanogenic and sulfidogenic conditions with no activity observed in the presence of nitrate. Monochlorinated phenols were not transformed over a period of 1 year. Debromination of 2,4,6-tribromophenol, and 2,6-dibromophenol to 2-bromophenol was more rapid than the debromination of the monobrominated phenols. Ampicillin and chloramphenicol inhibited activity, suggesting that dehalogenation was mediated by bacteria. Characterization of the debrominating methanogenic consortia by using terminal restriction fragment length polymorphism (TRFLP) and denaturing gradient gel electrophoresis analysis indicated that different 16S ribosomal DNA (rDNA) phylotypes were enriched on the different halogenated substrates. Sponge-associated microorganisms enriched on organobromine compounds had distinct 16S rDNA TRFLP patterns and were most closely related to the delta subgroup of the proteobacteria. The presence of homologous reductive dehalogenase gene motifs in the sponge-associated microorganisms suggested that reductive dehalogenation might be coupled to dehalorespiration.