Modulation of the release probability of releasable vesicles in response to Ca(2+) influx (Prob(Ca)) is involved in mediating several forms of synaptic plasticity, including short-term depression, short-term augmentation, and potentiation induced by protein kinases. Given such an important role, however, the mechanism underlying modulation of the Prob(Ca) is unclear. We addressed this question by investigating how the activation of protein kinase C modulates the Prob(Ca) at a calyx-type nerve terminal in rat brainstem. Various lengths of step depolarization were applied to the nerve terminal to evoke different amounts of Ca(2+) currents and capacitance jumps, the latter of which reflect vesicle release. The relationship between the capacitance jump and the Ca(2+) current integral was sigmoidal and was fit well with a Hill function. The sigmoidal relationship was shifted significantly to the left during the application of the PKC activator 12-myristate 13-acetate (PMA), suggesting that PMA increases the apparent affinity of the release machinery to Ca(2+). This effect was blocked in large part by the application of the PKC inhibitor bisindolylmaleimide, suggesting that the effect is mediated mainly by the activation of PKC. We also found that PMA increased the rate of miniature EPSCs evoked by the application of hypertonic sucrose solution, which triggers release downstream of the Ca(2+) influx. Taken together, our results suggest that PKC enhances the apparent affinity of the release machinery to Ca(2+) by a mechanism downstream of the binding between Ca(2+) and its sensor. These results have provided the first example of the mechanisms underlying modulation of the Prob(Ca).