The inherited polyglutamine (polyQ) expansion diseases are characterized by progressive accumulation of aggregation-prone polyQ proteins, which may provoke proteostasis imbalance and result in significant neurotoxicity. Using polyQ transgenic Caenorhabditis elegans models, we find that Kai-Xin-San (KXS), a well-known herbal formula traditionally used to treat mental disorders in China, can alleviate polyQ-mediated neuronal death and associated chemosensory deficiency. Intriguingly, KXS does not reduce polyQ aggregation in vitro as demonstrated by Thioflavin-T test, but does inhibit polyQ aggregation in C. elegans models, indicating an indirect aggregation-inhibitory mechanism. Further investigation reveals that KXS can modulate two key arms of the protein quality control system, that is, heat shock response and autophagy, to clear polyQ aggregates, but has little effect on proteasome activity. In addition, KXS is able to reduce oxidative stress, which is involved in proteostasis and neurodegeneration, but has no effect on life span or dietary restriction response. To examine potential interaction of the four component herbs of KXS, a dissection strategy was used to study the effects of differential herbal combinations in C. elegans polyQ models. While the four herbs do contribute additively to KXS function, Panax ginseng is found to be the most effective constituent. Taken together, these findings not only demonstrate the neuroprotective ability of KXS but also suggest its potential as a proteostasis regulator in protein aggregation disorders and provide an insight into the mechanism studies of traditionally used complex prescriptions and their rationality.