Previous studies have shown an association between executive dysfunction and walking ability. However, it remains unclear whether the degree of executive dysfunction is associated with differences in walking ability in patients with stroke. The aim of this study was to investigate whether there are differences in walking ability according to executive dysfunction in patients with stroke. A total of 51 patients with stroke were enrolled in this study. Executive function was measured using the Trail Making Test (TMT) Part B, and walking ability was assessed using the 10 m walk test and the Timed Up and Go Test (TUGT). Cluster analysis was performed using the TMT Part B and compared within each cluster. TMT Part B was categorized into three groups (cluster 1: n = 20, cluster 2: n = 24, and cluster 3: n = 7). Cluster 1 was significantly better than clusters 2 and 3, and cluster 2 was significantly better than cluster 3. The 10 m walk time and TUGT of cluster 1 were significantly better than those of cluster 3. However, the 10 m walk time and TUGT of clusters 1 and 2 did not differ significantly. In conclusion, these findings may indicate differences in walking ability according to executive dysfunction.