In post-stroke patients, the recurrence of stroke and progression of impairments lead to a bedridden state and dementia. As for their treatments, only anti-hypertension and anti-coagulation therapies to prevent the recurrence of stroke are available. In Asia, post-stroke patients with impairments are often treated with herbal medicine. The present study evaluated the effectiveness of tokishakuyakusan (TS) in improving the impairment and independence in post-stroke patients. Thirty-one post-stroke patients (mean age = 81.4 years) were recruited and enrolled. Participants were randomly assigned to the TS group (n = 16) or nontreatment (control) group (n = 15) and treated for 12 months. Impairments were assessed using the Stroke Impairment Assessment Set (SIAS). Independence was evaluated using the functional independence measure (FIM). For each outcome measure, mean change was calculated every 3 months. The results were that impairments according to SIAS did not significantly change in the TS group. In contrast, SIAS significantly worsened in the control group. There was a significant difference between the two groups. In each term of SIAS, affected lower extremity scores, abdominal muscle strength, function of visuospatial perception, and so forth. in the TS group were better than those in the control group. Independence according to FIM did not change significantly in the TS group. In contrast, FIM significantly worsened in the control group. There was also a significant difference between the two groups. In conclusion, TS was considered to suppress the impairments of lower limbs and to exert a favorable effect on cerebral function for post-stroke patients.