The transition from self-incompatibility (SI) to self compatibility (SC) is regarded as one of the most prevalent transitions in Angiosperm evolution, having profound impacts on the genetic structure of populations. Yet, the identity and function of mutations that result in the breakdown of SI in nature are not well understood. This work provides the first detailed genetic description of the breakdown of S-RNase-mediated gametophytic self-incompatibility (GSI) in a polyploid species that exhibits genotype-dependent loss of SI. Genetic analyses of six natural sour cherry (Rosaceae, Prunus cerasus) selections identified seven independent, nonfunctional S-haplotypes with disrupted pistil component (stylar-S) and/ or pollen component (pollen-S) function. A genetic model demonstrating that the breakdown of SI in sour cherry is due to the accumulation of a minimum of two nonfunctional S-haplotypes within a single individual is developed and validated. Our finding that sour cherry is SI when only one nonfunctional S-haplotype is present has significant evolutionary implications since nonfunctional S-haplotypes would be maintained in the population Without causing an abrupt shift to SC. Furthermore, we demonstrate that heteroallelic soar cherry pollen is self-incompatible, which is counter to the well-documented phenomenon in the Solanaceae where SC accompanying polyploidization is frequently due to the SC of heteroallelic pollen.