Surgical stress and inflammatory response induce the release of catecholamines and PGs, which may be key factors in facilitating cancer recurrence through immunosuppression. Animal studies have suggested the efficacy of perioperative blockades of catecholamines and PGs in reducing immunosuppression. In this study, to our knowledge, we present the first report of the effects of perioperative propranolol and/or parecoxib on peripheral regulatory T cells (Tregs) in breast cancer patients. Patients were randomly assigned to control, propranolol, parecoxib, and propranolol plus parecoxib groups. We demonstrated that levels of circulating epinephrine, norepinephrine, and PGE2 increased in response to surgery. Meanwhile, peripheral FOXP3 mRNA level and Treg frequencies were elevated on postoperative day 7. Propranolol administration, rather than parecoxib, attenuated such elevation of Tregs, indicating the critical roles for catecholamines in surgery-induced promotion of Tregs. Besides, propranolol plus parecoxib treatment demonstrated no additive or synergistic effects. Furthermore, a study of Treg activity on CD4+ T cell responses to specific tumor Ags was performed in the control and propranolol groups. Propranolol abrogated the increased Treg activity and accompanying suppression of CD4+ T cell responses after surgery. Finally, we conducted ex vivo experiments on the effects of varying concentrations of epinephrine and/or propranolol on Treg proliferation over PBMCs from breast cancer patients, to provide further direct evidence strengthening our clinical observations. Epinephrine markedly promoted Treg proliferation, whereas propranolol prevented such enhancement effect. In conclusion, our study highlights beneficial roles for propranolol in inhibiting Treg responses in vivo and in vitro, and demonstrates that propranolol could alleviate surgical stress–induced elevation of Tregs in breast cancer patients.