Many parasitic bacteria live in the cytoplasm of multicellular animals, but only a few are known to regularly invade their nuclei. In this study, we describe the novel bacterial parasite "Candidatus Endonucleobacter bathymodioli" that invades the nuclei of deep-sea bathymodiolin mussels from hydrothermal vents and cold seeps. Bathymodiolin mussels are well known for their symbiotic associations with sulfur- and methane-oxidizing bacteria. In contrast, the parasitic bacteria of vent and seep animals have received little attention despite their potential importance for deep-sea ecosystems. We first discovered the intranuclear parasite "Ca. E. bathymodioli" in Bathymodiolus puteoserpentis from the Logatchev hydrothermal vent field on the Mid-Atlantic Ridge. Using primers and probes specific to "Ca. E. bathymodioli" we found this intranuclear parasite in at least six other bathymodiolin species from vents and seeps around the world. Fluorescence in situ hybridization and transmission electron microscopy analyses of the developmental cycle of "Ca. E. bathymodioli" showed that the infection of a nucleus begins with a single rod-shaped bacterium which grows to an unseptated filament of up to 20 microm length and then divides repeatedly until the nucleus is filled with up to 80,000 bacteria. The greatly swollen nucleus destroys its host cell and the bacteria are released after the nuclear membrane bursts. Intriguingly, the only nuclei that were never infected by "Ca. E. bathymodioli" were those of the gill bacteriocytes. These cells contain the symbiotic sulfur- and methane-oxidizing bacteria, suggesting that the mussel symbionts can protect their host nuclei against the parasite. Phylogenetic analyses showed that the "Ca. E. bathymodioli" belongs to a monophyletic clade of Gammaproteobacteria associated with marine metazoans as diverse as sponges, corals, bivalves, gastropods, echinoderms, ascidians and fish. We hypothesize that many of the sequences from this clade originated from intranuclear bacteria, and that these are widespread in marine invertebrates.