Symbioses between lucinid clams (Bivalvia: Lucinidae) and autotrophic sulphide-oxidizing bacteria have mainly been studied in shallow coastal species, and information regarding deep-sea species is scarce. Here we study the symbiosis of a clam, resembling Lucinoma kazani, which was recently collected in sediment cores from new cold-seep sites in the vicinity of the Nile deep-sea fan, eastern Mediterranean, at depths ranging from 507 to 1691 m. A dominant bacterial phylotype, related to the sulphide-oxidizing symbiont of Lucinoma aequizonata, was identified in gill tissue by comparative 16S rRNA gene sequence analysis. A second phylotype, related to spirochete sequences, was identified twice in a library of 94 clones. Comparative analyses of gene sequences encoding the APS reductase alpha subunit and ribulose-1,5-bisphosphate carboxylase oxygenase support the hypothesis that the dominant symbiont can perform sulphide oxidation and autotrophy. Transmission electron micrographs of gills confirmed the dominance of sulphide-oxidizing bacteria, which display typical vacuoles, and delta C-13 values measured in gill and foot tissue further support the hypothesis for a chemoautotrophic-sourced host carbon nutrition.