Only very limited information is available on why some nonsynonymous variants severely alter gene function while others have no effect. To identify the characteristic features of mutations that strongly influence gene function, this study focused on SRK which encodes a highly polymorphic receptor kinase expressed in stigma papillary cells that underlies a female determinant of self-incompatibility in Brassicaceae. A set of 300 Arabidopsis thaliana transformants expressing mutated SRKb from A. lyrata was constructed using error-prone PCR and the genotype and self-incompatibility phenotype of each transformant were determined. Almost all the transformants showing the self-incompatibility defect contained mutations in AlSRKb that altered localization to the plasma membrane. The observed mutations occurred in amino acid residues that were highly conserved across S haplotypes and whose predicted locations were in the interior of the protein. Our findings suggested that mutations causing the self-incompatibility defect were more likely to result from changes to AlSRKb biosynthesis than from loss of AlSRKb function. In addition, we examined whether the RandomForest and Extreme Gradient Boosting methods could predict the self-incompatibility phenotypes of SRK mutants.