Gutless tube-dwelling worms of pogonophorans (also known as frenulates) and vestimentiferans depend on primary production of endosymbiotic bacteria. The endosymbionts include thiotrophs that oxidize sulfur for autotrophic production and methanotrophs that oxidize and assimilate methane. Although most of the pogonophoran and vestimentiferan tube worms possess single thiotrophic 16S rRNA genes (16S rDNA) related to gamma-proteobacteria, some pogonohorans are known to bear single methanotroph species or even dual symbionts of thiotrophs and methanotrophs. The vestimentiferan Lamellibrachia sp. L1 shows symbiotic 16S rDNA sequences of alpha-, beta-, gamma-, and epsilon-proteobacteria, varying among specimens, with RuBisCO form II gene (cbbM) sequences related to beta-proteobacteria. An unidentified pogonophoran from the world's deepest cold seep, 7326-m deep in the Japan Trench, hosts a symbiotic thiotroph based on 16S rDNA with the RuBisCO form I gene (cbbL). In contrast, a shallow-water pogonophoran (Oligobrachia mashikoi) in coastal Japan Sea has a methanotrophic 16S rDNA and thiotrophic cbbL, which may suggest the feature of type X methanotrophs. These observations demonstrate that pogonophoran and vestimentiferan worms have higher plasticity in bacterial symbioses than previously suspected.