Dehalobacter sp. E1 grows in strict coculture with Sedimentibacter sp. B4. The metagenome of the coculture and genome of strain B4 were sequenced. Filtering of the Dehalobacter genome sequence data from the metagenomic sequence of the coculture was done based on BLAST hits and G+C content. The Sedimentibacter genome sequence was used to query the metagenomic coculture sequence. Contigs of more than 150 bp in length, with at least 2 reads, and having no hit with the Sedimentibacter contigs of more than 90% identity for at least 100 bp were binned as Dehalobacter.