The novel candidate phylum Poribacteria is specifically associated with several marine demosponge genera. Because no representatives of Poribacteria have been cultivated, an environmental genomic approach was used to gain insights into genomic properties and possibly physiological/functional features of this elusive candidate division. In a large-insert library harbouring an estimated 1.1 Gb of microbial community DNA from Aplysina aerophoba, a Poribacteria-positive 16S rRNA gene locus was identified. Sequencing and sequence annotation of the 39 kb size insert revealed 27 open reading frames (ORFs) and two genes for stable RNAs. The fragment exhibited an overall G+C content of 50.5% and a coding density of 86.1%. The 16S rRNA gene was unlinked from a conventional rrn operon. Its flanking regions did not show any synteny to other 16S rRNA encoding loci from microorganisms with unlinked rrn operons. Two of the predicted hypothetical proteins were highly similar to homologues from Rhodopirellula baltica. Furthermore, a novel kind of molybdenum containing oxidoreductase was predicted as well as a series of eight ORFs encoding for unusual transporters, channel or pore forming proteins. This environmental genomics approach provides, for the first time, genomic and, by inference, functional information on the so far uncultivated, sponge-associated candidate division Poribacteria.