OBJECTIVE: To assess changes in walking function and walking-related prefrontal cortical activity following two post-stroke rehabilitation interventions: an accurate adaptability (ACC) walking intervention and a steady state (SS) walking intervention. DESIGN: Randomized, single blind, parallel group clinical trial. SETTING: Hospital research setting. SUBJECTS: Adults with chronic post-stroke hemiparesis and walking deficits. INTERVENTIONS: ACC emphasized stepping accuracy and walking adaptability, while SS emphasized steady state, symmetrical stepping. Both included 36 sessions led by a licensed physical therapist. ACC walking tasks recruit cortical regions that increase corticospinal tract activation, while SS walking activates the corticospinal tract less intensely. MAIN MEASURES: The primary functional outcome measure was preferred steady state walking speed. Prefrontal brain activity during walking was measured with functional near infrared spectroscopy to assess executive control demands. Assessments were conducted at baseline, post-intervention (three months), and follow-up (six months). RESULTS: Thirty-eight participants were randomized to the study interventions (mean age 59.6 ± 9.1 years; mean months post-stroke 18.0 ± 10.5). Preferred walking speed increased from baseline to post-intervention by 0.13 ± 0.11 m/s in the ACC group and by 0.14 ± 0.13 m/s in the SS group. The Time × Group interaction was not statistically significant ( CONCLUSIONS: The ACC and SS interventions produced similar changes in walking function. fNIRS suggested a potential benefit of ACC training for reducing demand on prefrontal (executive) resources during walking.