Objective. The purpose of the study was to observe the effects of executive dysfunction (ED) on gait and postural control during walking after stroke. Methods. In this study, 34 subjects with stroke and ED (8 women and 26 men; age, 55.41 ± 7.89 years; time since stroke onset, 1.3 ± 0.12 months) were recruited. Stroop color-word test (SCWT), 10-meter walk test (10MWT), timed-up-and-go test (TUGT), and gait analysis were evaluated. The correlation among the correct number of Stroop tasks (SCWT-C), the number of time-consuming tasks (SCWT-T), the amount of interference (SIE-M and SIE-T) and posture control, and gait-related parameters was analyzed. Results. The results indicated that SCWT-C was negatively correlated with 10MWT, TUGT, and bilateral symmetry (
P
< 0.05). However, there was no significant correlation between SCWT-C and stride (
P
> 0.05). A significant negative correlation was seen between SCWT-C and bilateral symmetry (
P
< 0.05). There was no significant correlation between SCWT-T and stride (
P
> 0.05). SCWT-T was positively correlated with TUGT, 10MWT, and bilateral symmetry (
P
< 0.05). SIE-T was positively correlated with TUGT and bilateral symmetry (
P
< 0.05). There was no significant correlation between SIE-T and 10MWT or stride (
P
> 0.05). SIE-M was positively correlated with TUGT and bilateral symmetry (
P
< 0.05). There was no significant correlation between SIE-T and 10MWT or stride (
P
> 0.05). Conclusions. ED is closely related to the decline in postural control and the occurrence of falls. In the early phases of stroke rehabilitation, physiotherapists should focus on the patients’ executive function to accelerate the recovery of postural control.