BACKGROUND: Bacteria of the genus Wolbachia are reproductive parasites widespread among arthropods. The most common effect arising from the presence of Wolbachia in a population is Cytoplasmic Incompatibility (CI), whereby postmating reproductive isolation occurs in crosses between an infected male and an uninfected female, or when a male is infected with a different strain of Wolbachia to that of the female (bidirectional CI). Previous theoretical models have demonstrated that bidirectional CI can contribute to the genetic divergence of populations in haploid and diploid organisms. However, haplodiploid organisms were not considered in these models even though they include Nasonia parasitoid wasps - the best example of the implication of Wolbachia in ongoing speciation. Moreover, previous work did not investigate inbreeding mating systems, which are frequently observed in arthropod species. RESULTS: We developed a stochastic two-island model which simulated three genetic scenarios, diploidy, haploidy, and haplodiploidy, with two CI phenotypes being considered for the latter: (1) male development of female progeny; and (2) mortality of fertilized eggs. We also investigated the effect of varying the proportion of sib mating. In the model each allopatric population was initially fixed for a single allele at a nuclear locus under positive selection and infected with one strain of Wolbachia. Each simulation presupposed that the two populations were fixed for a different allele and a different strain of Wolbachia. The degree of genetic differentiation observed in the locus under selection due to bidirectional CI was much lower for the two haplodiploid phenotypes than for either diploids or haploids. Furthermore, we demonstrated that sib-mating may compensate for the lower efficiency of bidirectional CI in haplodiploids by maintaining genetic divergence. CONCLUSION: Our model suggests that maintenance of genetic differentiation facilitated by Wolbachia is more likely to occur in diploids and haploids than in haplodiploids. However, increasing the level of sib-mating may compensate for the weak effect of bidirectional CI in haplodiploids. Our work therefore gives a potential explanation for why the haplodiploid Nasonia species, which are infected with bidirectionally incompatible Wolbachia strains and undergo sib-mating, have differentiated genetically and maintained this differentiation without premating isolation.