Deep-sea bivalves of the Xylophagaidae, a poorly known group, are obligate wood-borers. Deployment of wood in three submarine canyons off the Iberian coast, the Blanes and La Fonera Canyons (Mediterranean Sea) and the Avilés Canyon (Cantabric Sea, Bay of Biscay), lead to the discovery of four xylophagaid species in our samples. Xylophaga dorsalis (the dominant species), X. atlantica, X. cf. anselli and the new species X. brava, were identified on the basis of morphological data, and supported by a phylogenetic reconstruction based on the nuclear genes 18S rDNA and 28S rDNA and including several genus of Xylophagaidae. Genetic divergence between species of Xylophaga varied between genes, ranging from 0.5 to 4.0% for the 18SrDNA and from 4.1 to 16.6% for the 28SrDNA. Xylophaga brava sp. nov. appeared to be restricted to the Mediterranean and morphologically resembled the closely related X. cf. anselli from the Cantabrian Sea. However, they clearly diverged in two well-supported clades. Low levels of intraspecific variability and higher interspecific divergence between species also supported the existence of these two different species. Morphologically they differ in the number of cirri at the siphon openings, in the shape of the posterior shell and in the size of prodissoconch II. The new species is characterized by having weak, poorly mineralized mesoplax and siphons united throughout, covered by a periostracal, non-calcified tube; distinct proximal and distal siphons, the former translucent and soft, the latter muscular, with concentric rings. Xylophaga atlantica, previously known only from the western Atlantic, is reported for the first time in the Mediterranean Sea. Whether its presence in the Mediterranean indicates its natural distribution or reflects its recent introduction is unknown. Although xylophagaids have been previously reported to recruit heavily to wood deposited on the seabed, these four species colonized wood suspended 30 m above the seafloor.