During gait initiation, anticipatory postural adjustments (APA) precede the execution of the first step. It is generally acknowledged that these APA contribute to forward progression but also serve to stabilize the whole body in the mediolateral direction during step execution. Although previous studies have shown that changes in the distribution of body weight between both legs influence motor performance during gait initiation, it is not known whether and how such changes affect a person’s postural stability during this task. The aim of this study was to investigate the effects of changing initial body weight distribution between legs on mediolateral postural stability during gait initiation. Changes in body weight distribution were induced under experimental conditions by modifying the frontal plane distribution of an external load located at the participants’ waists. Fifteen healthy adults performed a gait initiation series at a similar speed under three conditions: with the overload evenly distributed over both legs; with the overload strictly distributed over the swing-limb side; and with the overload strictly distributed over the stance-leg side. Our results showed that the mediolateral location of center-of-mass (CoM) during the initial upright posture differed between the experimental conditions, indicating modifications in the initial distribution of body weight between the legs according to the load distribution. While the parameters related to the forward progression remained unchanged, the alterations in body weight distribution elicited adaptive changes in the amplitude of APA in the mediolateral direction (i.e., maximal mediolateral shift of the center of pressure (CoP)), without variation in their duration. Specifically, it was observed that the amplitude of APA was modulated in such a way that mediolateral dynamic stability at swing foot-contact, quantified by the margin of stability (i.e., the distance between the base of support boundary and the extrapolated CoM position), did not vary between the conditions. These findings suggest that APA seem to be scaled as a function of the initial body weight distribution between both legs so as to maintain optimal conditions of stability during gait initiation.