In Solanaceae, the -specific interaction between the pistil S-RNase and the pollen-Locus F-box protein controls self-incompatibility (SI). Although this interaction defines the specificity of the pollen rejection response, the identification of three pistil essential modifier genes unlinked to the -locus (, , and) unveils a higher degree of complexity in the pollen rejection pathway. We showed previously that NaStEP, a stigma protein with homology with Kunitz-type protease inhibitors, is essential to SI in spp. During pollination, NaStEP is taken up by pollen tubes, where potential interactions with pollen tube proteins might underlie its function. Here, we identified NaSIPP, a mitochondrial protein with phosphate transporter activity, as a novel NaStEP-interacting protein. Coexpression of NaStEP and NaSIPP in pollen tubes showed interaction in the mitochondria, although when expressed alone, NaStEP remains mostly cytosolic, implicating NaSIPP-mediated translocation of NaStEP into the organelle. The transcript is detected specifically in mature pollen of spp.; however, in self-compatible plants, this gene has accumulated mutations, so its coding region is unlikely to produce a functional protein. RNA interference suppression of NaSIPP in spp. pollen grains disrupts the SI by preventing pollen tube inhibition. Taken together, our results are consistent with a model whereby the NaStEP and NaSIPP interaction, in incompatible pollen tubes, might destabilize the mitochondria and contribute to arrest pollen tube growth.