In this paper, we investigate the level of specialization of the symbiotic association between an entomopathogenic nematode (Steinernema carpocapsae) and its mutualistic native bacterium (Xenorhabdus nematophila). We made experimental combinations on an insect host where nematodes were associated with non-native symbionts belonging to the same species as the native symbiont, to the same genus or even to a different genus of bacteria. All non-native strains are mutualistically associated with congeneric entomopathogenic nematode species in nature. We show that some of the non-native bacterial strains are pathogenic for S. carpocapsae. When the phylogenetic relationships between the bacterial strains was evaluated, we found a clear negative correlation between the effect a bacterium has on nematode fitness and its phylogenetic distance to the native bacteria of this nematode. Moreover, only symbionts that were phylogenetically closely related to the native bacterial strain were transmitted. These results suggest that co-evolution between the partners has led to a high level of specialization in this mutualism, which effectively prevents horizontal transmission. The pathogenicity of some non-native bacterial strains against S. carpocapsae could result from the incapacity of the nematode to resist specific virulence factors produced by these bacteria.