A new population of vestimentiferan tubeworms was discovered during a recent expedition to a mud volcano field in the Alboran Sea, western Mediterranean Sea. Morphological data and mitochondrial cytochrome-c-oxidase subunit 1 (COI) sequences show that the Alboran tubeworm is essentially identical to Lamellibrachia sp. found in the eastern Mediterranean. This is the first record of a vestimentiferan species in the western basin of the Mediterranean, an area with direct connection to the Atlantic via the Strait of Gibraltar and therefore of great importance to the study of distributional patterns and evolution of Mediterranean species. We examine the current hypotheses on the biogeographic distribution of vestimentiferan species in the eastern Atlantic and Mediterranean Sea and conclude that independently of when Lamellibrachia colonized the Mediterranean, neither the present hydrological settings of both Mediterranean Sea and Atlantic Ocean, nor vestimentiferans reproductive biology are impeditive to the presence of the Mediterranean species of Lamellibrachia in the NE Atlantic. The West African and Lusitanian margins are the most likely places to find living populations of this species in the NE Atlantic