Compensatory stepping reactions to recover balance are frequently performed, however, the role of sensory feedback in regulating these responses is not fully understood. Specifically, it is unknown whether vestibular input influences compensatory stepping. Here, we aimed to assess whether step responses utilize vestibular input by combining medio-lateral galvanic vestibular stimulation (GVS) with step-inducing balance perturbations via unpredictable anterior-posterior platform translations. Step responses were assessed for any lateral differences due to the illusory sense of left (LGVS) or rightward (RGVS) postural motion in terms of pre-step weight-shifts, center of mass (COM) motion and step-placement as well as lateral stability when recovering balance. GVS evoked clear differences from the pre-step phase onwards, in an asymmetrical pattern depending on the GVS direction relative to the right step-leg side. RGVS induced a leftwards postural shift to create a larger stability margin to the right (p<0.0007), opposing the illusory motion and reducing the fall towards the unsupported side during the step; however, RGVS caused no change in step-width. Conversely, LGVS evoked a leftward step placement (p<0.0001) in the direction of the mis-sensed motion, but without any rightward shift in postural motion. This asymmetry is consistent with vestibular input predictively modulating pre-step lateral weight-shifts and foot-placement in accordance with step mechanics, specifically in controlling frontal plane stability when lifting the foot to step.