Self-incompatibility (SI) in plants is a genetic mechanism that prevents self-fertilization and promotes out-crossing needed to maintain genetic diversity. SI has been classified into two broad categories: the gametophytic self-incompatibility (GSI) and the sporophytic self-incompatibility (SSI) based on the genetic mechanisms involved in 'self' pollen rejection. Recent proteomic approaches to identify potential candidates involved in SI have shed light onto a number of previously unidentified mechanisms required for SI response. SI proteome research has progressed from the use of isoelectric focusing in early days to the latest third-generation technique of comparative isobaric tag for relative and absolute quantitation (iTRAQ) used in recent times. We will focus on the proteome-based approaches used to study self-incompatibility (GSI and SSI), recent developments in the field of incompatibility research with emphasis on SSI and future prospects of using proteomic approaches to study self-incompatibility.