Recognition of self-pollen during the self-incompatibility response in Brassica oleracea is mediated by the binding of a secreted peptide (the S locus cysteine-rich protein) to the S locus receptor kinase (SRK), a member of the plant receptor kinase (PRK) superfamily. Here, we describe the characterization of three proteins that interact with the cytosolic kinase domain of SRK. A B. oleracea homolog of Arabidopsis kinase-associated protein phosphatase was shown to interact with and dephosphorylate SRK and was itself phosphorylated by SRK. Yeast (Saccharomyces cerevisiae) two-hybrid screens identified two additional interactors, calmodulin and a sorting nexin, both of which have been implicated in receptor kinase down-regulation in animals. A calmodulin-binding site was identified in sub-domain VIa of the SRK kinase domain. The binding site is conserved and functional in several other members of the PRK family. The sorting nexin also interacted with diverse members of the PRK family, suggesting that all three of the interacting proteins described here may play a general role in signal transduction by this family of proteins.