S-RNase-based self-incompatibility (SI) is a genetically determined self/non-self-recognition process employed by many flowering plant species to prevent inbreeding and promote outcrosses. For the Plantaginaceae, Rosaceae and Solanaceae, it is now known that S-RNase and S-locus F-box (two multiple allelic genes at the S-locus) determine the female and male specificity, respectively, during SI interactions. However, how allelic products of these two genes interact inside pollen tubes to result in specific growth inhibition of self-pollen tubes remains to be investigated. Here, we review all the previously proposed biochemical models and discuss whether their predictions are consistent with all SI phenomena, including competitive interaction where SI breaks down in pollen that carries two different pollen S-alleles. We also discuss these models in light of the recent findings of compartmentalization of S-RNases in both incompatible and compatible pollen tubes. Lastly, we summarize the results from our recent biochemical studies of PiSLF (Petunia inflata SLF) and S-RNase, and present a new model for the biochemical mechanism of SI in the Solanaceae. The tenet of this model is that a PiSLF preferentially interacts with its non-self S-RNases in the cytoplasm of a pollen tube to result in the assembly of an E3-like complex, which then mediates ubiquitination and degradation of non-self S-RNases through the ubiquitin-26S proteasome pathway. This model can explain all SI phenomena and, at the same time, has raised new questions for further study.