Changes in the strength of corticospinal projections to muscles in the upper and lower limbs are induced in conscious humans following paired associative stimulation (PAS) to the motor cortex. We tested whether an intervention of PAS consisting of 90 low-frequency (0.1 Hz) stimuli to the common peroneal nerve combined with suprathreshold transcranial magnetic stimulation (TMS) produces specific changes to the motor evoked potentials (MEPs) in lower leg muscles if the afferent volley from peripheral stimulation is timed to arrive at the motor cortex after TMS-induced firing of corticospinal neurons. Unlike PAS in the hand, MEP facilitation in the leg was produced when sensory inputs arrived at the motor cortex over an estimated range of 15 to 90 ms after cortical stimulation. We examined if this broad range of facilitation occurred as a result of prolonged subthreshold excitability of the motor cortex following a single pulse of suprathreshold TMS so that coincident excitation from sensory inputs arriving many milliseconds after TMS can occur. We found that significant facilitation of MEP responses occurred when the motor cortex was conditioned with suprathreshold TMS tens of milliseconds earlier. Likewise, it was possible to induce strong MEP facilitation (85% at 60 min) when afferent inputs were directly paired with subthreshold TMS. We argue that in the leg motor cortex, facilitation of MEP responses from PAS occurred over a large range of interstimulus intervals due to the paired activation of sensory inputs with sustained, subthreshold activity of cortical neurons that follow a pulse of suprathreshold TMS.