This study reports on the presence of a putatively symbiotic bacterial flora within the byssus plaque of the deep sea hydrothermal mussel Bathymodiolus azoricus, contributing to metal sequestration/deposition and testing positive to methane oxidizing symbiont-specific fluorescent probes. Combining an array of approaches including histology, electron microscopy, X-ray microanalysis, analytical chemistry, and microbiology we provide evidence for the frequently assumed, but rarely shown influence of prokaryotes on the biogeochemical cycling of metals as well as inorganic C sources (i.e., methane) at deep sea hydrothermal vents. Our results indicate that in spite of its antibacterial protective sheath, the byssus plaque gives access to a whole range of prokaryotic organisms which may be responsible for the extremely high concentration of metallic elements (Fe, Cu, Zn, Mn, Co, Mo, Cd, Pb and Hg) measured in this attachment organ. The very high levels of metals in byssus, together with its frequent renewal rate due to the dynamic nature of the habitat, suggest that intra-byssal bacteria may have a major influence on biomineralisation/deposition of metals. The presence of a methanotroph morphotype within the byssus plaque was confirmed by FISH and TEM. The implications of the biogeochemical cycling of metals and methane at hydrothermal vents are discussed.