Many marine sponges (Porifera) are known to contain large amounts of phylogenetically diverse microorganisms. Sponges are also known for their large arsenal of natural products, many of which are halogenated. In this study, 36 different FADH₂-dependent halogenase gene fragments were amplified from various Caribbean and Mediterranean sponges using newly designed degenerate PCR primers. Four unique halogenase-positive fosmid clones, all containing the highly conserved amino acid motif "GxGxxG", were identified in the microbial metagenome of Aplysina aerophoba. Sequence analysis of one halogenase-bearing fosmid revealed notably two open reading frames with high homologies to efflux and multidrug resistance proteins. Single cell genomic analysis allowed for a taxonomic assignment of the halogenase genes to specific symbiotic lineages. Specifically, the halogenase cluster S1 is predicted to be produced by a deltaproteobacterial symbiont and halogenase cluster S2 by a poribacterial sponge symbiont. An additional halogenase gene is possibly produced by an actinobacterial symbiont of marine sponges. The identification of three novel, phylogenetically, and possibly also functionally distinct halogenase gene clusters indicates that the microbial consortia of sponges are a valuable resource for novel enzymes involved in halogenation reactions.