Numerous animals are known to harbour intracytoplasmic symbionts that gain transmission to a new host generation via female eggs and not male sperm. Bacteria of the genus Wolbachia are a typical example. They infect a large range of arthropod species and manipulate host reproduction in several ways. In terrestrial isopods (woodlice), Wolbachia are responsible for converting males into females (feminization (F)) in some species, or for infertility in certain host crosses in other species (cytoplasmic incompatibility (CI)). Wolbachia with the F phenotype impose a strong excess of females on their host populations, while Wolbachia expressing CI do not. Here, we test the possibility that male mating capacity (MC) is correlated with Wolbachia-induced phenotype. We show that males of isopod hosts harbouring F Wolbachia possess a strong MC (i.e. are able to mate with several females in a short time), while those of species harbouring CI Wolbachia possess a weaker MC. This pattern may be explained either by the selection of high MC following the increase in female-biased sex ratios, or because the F phenotype would lead to population extinction in species where MC is not sufficiently high. This last hypotheses is nevertheless more constrained by population structure.