Walking and balance impairments after stroke are a global health concern, causing significant morbidity and mortality. However, effective strategies for achieving meaningful recovery in the chronic stages are limited. Backward locomotor treadmill training (BLTT) is a novel walking rehabilitation protocol that is safe, feasible, and likely beneficial in stroke survivors; however, its efficacy has not been tested. This single-center, randomized, assessor-blind clinical trial aims to test the preliminary efficacy of BLTT compared to forward locomotor treadmill training (FLTT) on walking speed, symmetry, and postural stability. Forty stroke survivors [BLTT (N=19), FLTT (N=21); mean age= 56.3 ± 8.6 years; 53% Female; 30% Non-Hispanic Black] with mild-moderate walking impairment were enrolled. Participants underwent nine 30-minute BLTT or FLTT sessions over three weeks. The primary outcome was the mean change in the 10-meter walk test (10 MWT) at 24 hours post-training (24 hr POST). Secondary outcome measures were changes in spatiotemporal walking symmetry and postural stability during quiet standing at 24 hr POST. Retention was explored at Days 30- and 90 POST. We report clinically meaningful (≥ 0.16 m/s) improvements in overground walking speed at 24 hr POST, with retention up to Day 90 POST with BLTT and FLTT. However, contrary to our working hypothesis, no between-group differences in walking speed were observed. Nonetheless, we found that BLTT resulted in offline improvements in spatial symmetry and retention of subcomponents of the modified clinical test of sensory interaction on balance (mCTSIB), including the testing of proprio-vestibular integration up to Day 30 POST. Among chronic stroke patients with mild-moderate walking impairment, BLTT and FLTT both resulted in long-lasting and clinically meaningful improvement in walking speed. However, preliminary findings suggest that BLTT may better comprehensively target walking asymmetry and sensory systems processing and integration.