The S locus and its flanking regions in the genus Prunus (Rosaceae) contain four pollen-expressed F-box genes. These genes contain the S locus F-box genes with low allelic sequence polymorphism genes 1, 2, and 3 (SLFL1, SLFL2, and SLFL3) as well as the putative pollen S gene, named the S haplotype-specific F-box protein gene (SFB). As much less information is available on the function of SLFLs than that of SFB, we analyzed the SLFLs of six S haplotypes of sweet cherry (Prunus avium) in this study. Genomic DNA blot analysis and the isolation of SLFL1 showed that the SLFL1 gene in a functional self-incompatible S(3) haplotype is deleted and only a partial sequence resembling SLFL1 is left in the S(3) locus region, suggesting that SLFL1 by itself is not directly involved in either the GSI reaction or pollen-tube growth. Genomic DNA blot analysis showed that there was no substantial modification or mutation in SLFL2 and SLFL3. A phylogenic analysis of F-box genes in the rosaceous S locus and its border regions showed that Prunus SLFLs were more closely related to maloid S locus F-box brothers than to Prunus SFBs. The functions of SLFLs and the evolution of self-incompatibility in Prunus are discussed based on these results.