Daily activities, such as walking, may require dynamic modulation of vestibular input onto motoneurons. This dynamic modulation is difficult to identify in humans due to limitations in the delivery and analysis of current vestibular probes, such as galvanic vestibular stimulation. Stochastic vestibular stimulation, however, provides an alternative method to extract human vestibular reflexes. Here, we used time-dependent coherence and time-dependent cross-correlation, coupled with stochastic vestibular stimulation, to investigate the phase dependency of human vestibular reflexes during locomotion. We found that phase-dependent activity from the medial gastrocnemius muscles is correlated with the vestibular signals over the 2- to 20-Hz bandwidth during the stance phase of locomotion. Vestibular-gastrocnemius coherence and time-dependent cross-correlations reached maximums at 21 ± 4 and 23 ± 8% of the step cycle following heel contact and before the period of maximal electromyographic activity (38 ± 5%). These results demonstrate 1) the effectiveness of these techniques in extracting the phase-dependent modulation of vestibulomuscular coupling during a cyclic task; 2) that vestibulomuscular coupling is phasically modulated during locomotion; and 3) that the period of strongest vestibulomuscular coupling does not correspond to the period of maximal electromyographic activity in the gastrocnemius. Therefore, we have shown that stochastic vestibular stimulation, coupled with time-frequency decomposition, provides an effective tool to assess the contribution of vestibular ex-afference to the muscular control during locomotion.