Objective: To evaluate the effects of Fuzheng Qingdu Decoction (FZQDD) on the autonomic function and cancer-related symptoms of patients with advanced gastric cancer undergoing chemotherapy to verify its clinical efficacy. Methods: Sixty-two patients with stage III or IV gastric cancer were included in this study. The patients were divided into 2 groups: the chemotherapy (33 patients) and chemotherapy with FZQDD (29 patients) groups. The primary outcome was the autonomic function of the patients before and after the interventions. The parameters that were used to assess autonomic function were deceleration capacity (DC) and acceleration capacity (AC) of heart rate and heart rate variability (HRV), which comprised standard deviation of the normal-normal interval (SDNN), root mean square of successive interval differences (RMSSD), low-frequency power (LF), high-frequency power (HF), total power (TP), and LF–HF ratio. The secondary outcomes were cancer-related symptoms and the quality of life. Results: DC and HRV parameters (ie, SDNN, RMSSD, LF, HF, and TP) were significantly decreased in the chemotherapy group; however, AC significantly increased after the interventions. No significant differences were observed in the DC, AC, and HRV parameters before and after the interventions in the chemotherapy with FZQDD group. Nevertheless, the changes in DC, AC, and HRV parameters (SDNN, RMSSD, HF, and TP) before and after the interventions were statistically significant between both the groups. FZQDD significantly improved the cancer-related symptoms and the quality of life of the patients. Conclusions: Oxaliplatin combined with S-1 (tegafur, gimeracil, and oteracil potassium) can impair autonomic modulation in patients with advanced gastric cancer. FZQDD can alleviate autonomic dysfunction by increasing the parasympathetic activity and decreasing the sympathetic tone, helping patients restore the dynamic sympathovagal balance, and significantly improving the cancer-related symptoms and the quality of life of patients.