Recombinant betaherpesviruses are attractive vaccine candidates because of their persistence in the host. A recombinant murine cytomegalovirus expressing the mouse ovarian glycoprotein zona pellucida 3 induces long lasting sterility in female BALB/c mice. Using inbred mouse strains selected for their innate resistance or susceptibility to MCMV, we show that genetically determined innate resistance to MCMV can reduce immunocontraceptive success. The Cmv1 locus that controls natural killer cell mediated responses to MCMV was implicated in determining vaccine efficacy. However, the role of the H-2 haplotype was less clear. Interestingly, Mus domesticus from an outbred colony of wild-derived mice were readily sterilised by vaccination, consistent with observations that strong innate immunity to MCMV is not common in Australian wild mice.