PURPOSE: To determine the effect of baseline cognition on gait outcomes after a treadmill training program for people with Parkinson's disease (PD). METHODS: This pilot clinical trial involved people with PD who were classified as having no cognitive impairment (PD-NCI) or mild cognitive impairment (PD-MCI). Baseline executive function and memory were assessed. The intervention was a 10-week gait training program (twice-weekly treadmill sessions), with structured speed and distance progression and verbal cues for gait quality. Response to intervention was assessed by gait speed measured after week 2 (short-term) and week 10 (long-term). RESULTS: Participants (n = 19; 12 PD-NCI, 7 PD-MCI) had a mean (standard deviation) age of 66.5 (6.3) years, disease duration of 8.8 (6.3) years, and MDS-UPDRS III score of 21.3 (10.7). Gait speed increased at short-term and long-term assessments. The response did not differ between PD-NCI and PD-MCI groups; however, better baseline memory performance and milder PD motor severity were independently associated with greater improvements in gait speed in unadjusted and adjusted models. CONCLUSIONS: These findings suggest that memory impairments and more severe motor involvement can influence the response to gait rehabilitation in PD and highlight the need for treatments optimized for people with greater cognitive and motor impairment.IMPLICATIONS FOR REHABILITATIONCognitive deficits in Parkinson's disease (PD) could impact motor learning and gait rehabilitation, yet little is known about the effects of cognitive impairments on the response to rehabilitation in people with PD.This study demonstrates that the response to gait rehabilitation did not differ between people with PD who had no cognitive impairment and those with mild cognitive impairment.Across all participants, better baseline memory was associated with greater improvements in gait speed.Rehabilitation professionals should be mindful of PD severity, as those with more substantial memory and motor impairments may require additional dosing or support to maximize gait training benefits.