Recruitment of release-ready vesicles at synapses is one of the important factors, which determine dynamic properties of signaling between neurons in the brain. It has been shown that the rate of vesicle recruitment is accelerated by strong synaptic activity. An elevated concentration of calcium ions in the presynaptic terminal ([Ca2+]i) has been proposed to be responsible for this effect. However, the precise relationship between [Ca2+]i and recruitment has not been established yet, and the functional consequences of accelerated recruitment during synaptic activity have not been quantified experimentally. To probe the intracellular Ca2+ dependence of vesicle recruitment and to examine its functional role during trains of action potential (AP)-like stimuli, we monitored [Ca2+]i and synaptic responses simultaneously with paired recordings at the calyx of Held synapse. We found that a distinct, rapidly releasing vesicle pool is replenished with a rate that increases linearly with [Ca2+]i, without any apparent cooperativity. The slope factor for this increase is approximately 1 pool/(microM x s). Blocking Ca2+-dependent recruitment specifically with a calmodulin binding peptide revealed that the steady-state EPSCs during 100 Hz AP-like trains were maintained through this Ca2+-dependent recruitment mechanism. Using a simple model of vesicle dynamics, we estimated that the recruitment rate accelerated 10-fold during the steady-state compared with the rate at resting [Ca2+]i. We could also demonstrate an approximate sixfold increase in release probability (facilitation) during the initial 5-15 AP-like stimuli of such trains in our experimental condition, regardless of EPSC depression.