Background and Purpose—Examining participant-perceived change in walking provides insight into whether changes were meaningful for participants. This study examined the relationships between change scores in standardized walking outcomes and ratings of perceived change following exercise post-stroke. Methods—Self- and fast-paced gait speed and 6-Minute Walk Test (6MWT) distance were assessed in 22 participants (age 67±10.3 years, 1.8±0.9 years post-stroke) before and after a 3- month exercise program. Perceived changes were evaluated using a 15-point Likert scale. Correlation analyses between measured and perceived change were performed. Subgroups of low and high baseline scores were compared for differences in measured and perceived change. Results—6MWT change was correlated with perceived change (ρ=0.52, P=0.01), greater change was demonstrated among participants who perceived improvement relative to those who did not (difference 34.4 meters (95% CI 17.2, 51.6), P=0.04). After controlling for measured change, participants with low baseline 6MWT distances perceived less change compared to those who walked high distances at baseline (P=0.006).