Microbial tropism, the infection of specific cells and tissues by a microorganism, is a fundamental aspect of host-microbe interactions. The intracellular bacteria Wolbachia have a peculiar tropism for the stem cell niches in the Drosophila ovary, the microenvironments that support the cells producing the eggs. The molecular underpinnings of Wolbachia stem cell niche tropism are unknown. We have previously shown that the patterns of tropism in the ovary show a high degree of conservation across the Wolbachia lineage, with closely related Wolbachia strains usually displaying the same pattern of stem cell niche tropism. It has also been shown that tropism to these structures in the ovary facilitates both vertical and horizontal transmission, providing a strong selective pressure towards evolutionary conservation of tropism. Here we show great disparity in the evolutionary conservation and underlying mechanisms of stem cell niche tropism between male and female gonads. In contrast to females, niche tropism in the male testis is not pervasive, present in only 45% of niches analyzed. The patterns of niche tropism in the testis are not evolutionarily maintained across the Wolbachia lineage, unlike what was shown in the females. Furthermore, hub tropism does not correlate with cytoplasmic incompatibility, a Wolbachia-driven phenotype imprinted during spermatogenesis. Towards identifying the molecular mechanism of hub tropism, we performed hybrid analyses of Wolbachia strains in non-native hosts. These results indicate that both Wolbachia and host derived factors play a role in the targeting of the stem cell niche in the testis. Surprisingly, even closely related Wolbachia strains in Drosophila melanogaster, derived from a single ancestor only 8,000 years ago, have significantly different tropisms to the hub, highlighting that stem cell niche tropism is rapidly diverging in males. These findings provide a powerful system to investigate the mechanisms and evolution of microbial tissue tropism.