After landing on a wet stigma, pollen grains hydrate and germination generally occurs. However, there is no certainty of the pollen tube growth through the style to reach the ovary. The pistil is a gatekeeper that evolved in many species to recognize and reject the self-pollen, avoiding endogamy and encouraging cross-pollination. However, recognition is a complex process, and specific factors are needed. Here the isolation and characterization of a stigma-specific protein from N. alata, NaStEP (N. alata Stigma Expressed Protein), that is homologous to Kunitz-type proteinase inhibitors, are reported. Activity gel assays showed that NaStEP is not a functional serine proteinase inhibitor. Immunohistochemical and protein blot analyses revealed that NaStEP is detectable in stigmas of self-incompatible (SI) species N. alata, N. forgetiana, and N. bonariensis, but not in self-compatible (SC) species N. tabacum, N. plumbaginifolia, N. benthamiana, N. longiflora, and N. glauca. NaStEP contains the vacuolar targeting sequence NPIVL, and immunocytochemistry experiments showed vacuolar localization in unpollinated stigmas. After self-pollination or pollination with pollen from the SC species N. tabacum or N. plumbaginifolia, NaStEP was also found in the stigmatic exudate. The synthesis and presence in the stigmatic exudate of this protein was strongly induced in N. alata following incompatible pollination with N. tabacum pollen. The transfer of NaStEP to the stigmatic exudate was accompanied by perforation of the stigmatic cell wall, which appeared to release the vacuolar contents to the apoplastic space. The increase in NaStEP synthesis after pollination and its presence in the stigmatic exudates suggest that this protein may play a role in the early pollen-stigma interactions that regulate pollen tube growth in Nicotiana.