Flowering plants possess self-incompatibility (SI) mechanisms that promote outbreeding and thereby increase their genetic diversity. In the self-incompatible Brassicaceae, recognition and rejection of self-pollen is based on a receptor-ligand interaction between male and female SI determinants. A transmembrane receptor kinase (S locus Receptor Kinase, SRK) determines the SI specificity in stigmatic cells, whereas a pollen coat-localized ligand (S locus Cysteine-Rich, SCR) determines the SI specificity in pollen. During recent years, major advances have been made in the understanding of the molecular basis of self-pollen recognition by stigmatic cells. In this review, we will focus on evolutionary aspects of the SI system in Brassicaceae. We will describe how the study of the molecular aspect of SI, not only in the historical Brassica model but also in Arabidopsis species, has contributed to highlight certain aspects of evolution of SI in the Brassicaceae.