Six morphotypes of small mussels (Bivalvia: Mytilidae) were found attached to naturally sunken wood collected in the Bohol Sea (Philippines). These specimens are related to the large Bathymodiolus mussels that are found worldwide at cold seeps and hydrothermal vents. In these habitats, the mytilids harbour sulphur- and methane-oxidizing endosymbionts in their gills and depend on the energy and carbon provided by the symbionts. In this study, bacteria associated with the gills of wood-associated mussels are characterized using molecular and microscopic techniques. The existence of bacteria in the lateral zone of gill filaments in all specimens is demonstrated. Comparative analyses of 16S rRNA gene and adenosine 5′-phosphosulphate (APS) reductase gene sequences indicate that the bacteria are closely related to sulphur-oxidizing endosymbionts of Bathymodiolus. FISHs using specific probes confirm that sulphur oxidizers are by far the most abundant, if not the only bacteria present. Electron micrographs displayed mostly extracellular bacteria located between microvilli at the apical surface of host gill epithelial cells all along the lateral zone of each gill filament. In some specimens, occasional occurrence of intracellular bacteria with similar morphology was noted. This study provides the first molecular evidence for the presence of possible thiotrophic symbiosis in sunken wood ecosystems. With their epibiotic bacteria, wood-associated mussels display a less integrated type of interaction than described in their seep, vent and whale fall relatives.