The translocation of non-indigenous species around the world, especially in marine systems, is a matter of concern for biodiversity conservation and ecosystem functioning. While specific traits are often recognized to influence establishment success of non-indigenous species, the impact of the associated microbial community for the fitness, performance and invasion success of basal marine metazoans remains vastly unknown. In this study we compared the microbiota community composition of the invasive ctenophore Mnemiopsis leidyi in different native and invasive sub-populations along with characterization of the genetic structure of the host. By 16S rRNA gene amplicon sequencing we showed that the sister group to all metazoans, namely ctenophores, harbored a distinct microbiota on the animal host, which significantly differed across two major tissues, namely epidermis and gastrodermis.Additionally, we identified significant differences between native and invasive sub-populations of M. leidyi, which indicate, that the microbiota community is likely influenced by the genotypic background of the ctenophore. To test the hypothesis that the microbiota is genotypically selected for by the ctenophore host, experiments under controlled environments are required.