Previous studies have shown that anticipatory postural adjustments (APAs) are altered in people with Parkinson's disease but its meaning for locomotion is less understood. This study aims to investigate the association between APAs and gait initiation, gait and freezing of gait and how a dynamic postural control challenging training may induce changes in these features. Gait initiation was quantified using wearable sensors and subsequent straight walking was assessed via marker-based motion capture. Additionally, turning and FOG-related outcomes were measured with wearable sensors. Assessments were conducted one week before (Pre), one week after (Post) and 4 weeks after (Follow-up) completion of a training intervention (split-belt treadmill training or regular treadmill training), under single task and dual task (DT) conditions. Statistical analysis included a linear mixed model for training effects and correlation analysis between APAs and the other outcomes for Pre and Post-Pre delta. 52 participants with Parkinson's disease (22 freezers) were assessed. We found that APA size in the medio-lateral direction during DT was positively associated with gait speed (p<0.001) and stride length (p<0.001) under DT conditions at Pre. The training effect was largest for first step range of motion and was similar for both training modes. For the associations between changes after the training (pooled sample) medio-lateral APA size showed a significant positive correlation with first step range of motion (p = 0.033) only in the DT condition and for the non-freezers only. The findings of this work revealed new insights into how APAs were not associated with first step characteristics and freezing and only baseline APAs during DT were related with DT gait characteristics. Training-induced changes in the size of APAs were related to training benefits in the first step ROM only in non-freezers. Based on the presented results increasing APA size through interventions might not be the ideal target for overall improvement of locomotion.