The siphonous algae of the Caulerpa genus harbor internal microbial communities hypothesized to play important roles in development, defense and metabolic activities of the host. Here, we characterize the endophytic bacterial community of four Caulerpa taxa in the Mediterranean Sea, through 16S rRNA amplicon sequencing. Results reveal a striking alpha diversity of the bacterial communities, similar to levels found in sponges and coral holobionts. These comprise (1) a very small core community shared across all hosts (< 1% of the total community), (2) a variable portion (ca. 25%) shared by some Caulerpa taxa but not by all, which might represent environmentally acquired bacteria and (3) a large (> 70%) species-specific fraction of the community, forming very specific clusters revealed by modularity in networks of cooccurrence, even in areas where distinct Caulerpa taxa occurred in sympatry. Indirect inferences based on sequence homology suggest that these communities may play an important role in the metabolism of their host, in particular on their ability to grow on anoxic sediment. These findings support the hologenome theory and the need for a holistic framework in ecological and evolutionary studies of these holobionts that frequently become invasive.