Self-incompatibility (SI) in flowering plants is a genetic reproductive barrier to distinguish self- and non-self pollen to promote outbreeding. In Solanaceae, self-pollen is rejected by the ribonucleases expressed in the styles (S-RNases), via its cytotoxic function. On the other side, the male-determinant is the S-locus F-box proteins (SLFs) expressed in pollen. Multiple SLFs collaboratively detoxify non-self S-RNases, therefore, non-self recognition is the mode of self-/non-self discrimination in Solanaceae. It is considered that SLFs function as a substrate-recognition module of the Skp1-Cullin1-F-box (SCF) complex that inactivates non-self S-RNases via their polyubiquitination, which leads to degradation by 26S proteasome. In fact, PhSSK1 (Petunia hybrida SLF-interacting Skp1-like1) was identified as a specific component of SCFSLF and was shown to be essential for detoxification of S-RNase in Petunia However, different molecules are proposed as the candidate Cullin1, another component of SCFSLF, and there is as yet no definite conclusion. Here, we identified five Cullin1s from the expressed sequence tags (ESTs) derived from the male reproductive organ in Petunia Among them, only PhCUL1-P was co-immunoprecipitated with S7-SLF2. In vitro protein-binding assay suggested that PhSSK1 specifically forms a complex with PhCUL1-P in an SLF-dependent manner. Knockdown of PhCUL1-P suppressed fertility of transgenic pollen in cross-compatible pollination in the functional S-RNase-dependent manner. These results suggested that SCFSLF selectively uses PhCUL1-P. Phylogeny of Cullin1s indicates that CUL1-P is recruited into the SI machinery during the evolution of Solanaceae, suggesting that the SI components have evolved differently among species in Solanaceae and Rosaceae, despite both families sharing the S-RNase-based SI.