The avoidance of genetic incompatibilities between parental genotypes has been proposed to account for the evolution of polyandry. An extension of this hypothesis suggests polyandry may provide an opportunity for females to avoid the cost of inbreeding by exploiting postcopulatory mechanisms that bias paternity toward unrelated male genotypes. Here we test the inbreeding avoidance hypothesis in house mice by experimentally manipulating genetic compatibility via matings between siblings and nonsiblings. We observed little difference in reproductive success between females mated to two siblings or females mated to two nonsiblings. Females mated to both a sibling and a nonsibling tended to have a lower litter survival, but only when the first male to mate was a sibling. Microsatellite data revealed that paternity was biased toward nonsiblings when a female mated with both a sibling and a nonsibling. Unlike previous studies of invertebrates, paternity bias toward the sibling male was independent of mating sequence. We provide one of the first empirical demonstrations that polyandry facilitates postcopulatory sexual selection in a vertebrate. We discuss this result in relation to the possibility of selective fertilization of ova based on major histocompatibility complex (MHC) haploid expression of sperm.