Tetraploid sour cherry (Prunus cerasus) has an S-RNase-based gametophytic self-incompatibility (GSI) system; however, individuals can be either self-incompatible (SI) or self-compatible (SC). Unlike the situation in the Solanaceae, where self-compatibility accompanying polyploidization is often due to the compatibility of heteroallelic pollen, the genotype-dependent loss of SI in sour cherry is due to the compatibility of pollen containing two nonfunctional S haplotypes. Sour cherry individuals with the S4S 6S36aS36b genotype are predicted to be SC, as only pollen containing both nonfunctional S36a and S36b haplotypes would be SC. However, we previously found that individuals of this genotype were SI. Here we describe four nonfunctional S36 variants. Our molecular analyses identified a mutation that would confer loss of stylar S function for one of the variants, and two alterations that might cause loss of pollen S function for all four variants. Genetic crosses showed that individuals possessing two nonfunctional S36 haplotypes and two functional S haplotypes have reduced self-fertilization due to a very low frequency of transmission of the one pollen type that would be SC. Our finding that the underlying mechanism limiting successful transmission of genetically compatible gametes does not involve GSI is consistent with our previous genetic model for Prunus in which heteroallelic pollen is incompatible. This provides a unique case in which breakdown of SI does not occur despite the potential to generate SC pollen genotypes.