Objective. The objective is to observe whether the traditional Chinese medicine (TCM) Nao-Xue-Shu oral liquid improves aphasia of mixed stroke. Methods. A total of 102 patients with aphasia of mixed stroke were divided into two groups by a single blind random method. The patients treated by standard Western medicine plus Nao-Xue-Shu oral liquid (n = 58) were assigned to the treatment group while the remaining patients treated only by standard Western medicine (n = 58) constituted the control group. Changes in the Western Aphasia Battery (WAB), Modified Rankin Scale (mRS), National Institutes of Health Stroke Scale (NIHSS), and hemorheology parameters were assessed to evaluate the effects of the treatments. Results. Excluding the patients who dropped out, 54 patients in the treatment group and 51 patients in the control group were used to evaluate the effects. Significant and persistent improvements in the WAB score, specifically comprehension, repetition, naming, and calculating, were found in the treatment group when the effects were evaluated at the end of week 2 and week 4, respectively, compared with baseline. The naming and writing scores were also improved at the end of week 4 in this group. The comprehension and reading scores were improved at the end of week 4 in the control group compared with the baseline, but the improvements were smaller than those in the treatment group. The percentages of patients at the 0-1 range of mRS were increased at the end of week 2 and week 4 in both groups, but the improvements in the treatment group were much larger than those in the control group. Greater improvements in the NIHSS scores and the hemorheology parameters in the treatment group were also observed compared with the control group at the end of week 2 and week 4. Conclusion. Nao-Xue-Shu oral liquid formulation improved aphasia in mixed stroke patients and thus might be a potentially effective drug for treating stroke aphasia.