Excess mental stress may harm health, and even accelerate cancer initiation and progression. One fourth of breast cancer patients suffer mental stress including anxiety, sadness, or depression, which negatively affect prognosis and survival. However, the regulatory mechanism is yet to be determined. Herein, we applied unpredictable stress stimuli to the breast tumor-bearing mice to establish a xenograft model of breast cancer suffering mental stress, followed by behavioral tests, tumor growth tracking, immune analysis, miRNA screening, and tumor cell proliferation analysis as well. As a result, increased stress hormone levels in serum, decreased percentage of T and NK cells in both blood and tumor samples and accelerated tumor growth in vivo were observed in the mice exposed to mental stress. Promoted cell proliferation was observed in both primary tumor cells derived from the stressed mice and 4T1 breast cancer cells treated with stress hormone corticosterone. In addition, a subset of miRNAs including miR-326, 346, 493, 595, 615, and 665 were identified through a miRNA screening with downregulation in tumors of the stressed mice. CCND1 was identified as a common target gene of miR-346 and miR-493, the top two most significantly downregulated miRNAs by stress exposure. The stress-miRNA-CCND1 signaling regulation of the tumor cell proliferation was further validated in 4T1 cells treated with corticosterone in vitro. GO terms and KEGG pathways analyses on the target genes of miR-346 and miR-493 revealed their involvement in the regulation of human cancer and neuron system, indicating the importance of non-coding genome in mediating the mental stress-induced cancer regulation. In conclusion, this study not only explored immune and nonimmune mechanisms through which mental stress exposure contributes to tumor growth in breast cancer, but also suggested a new therapeutic strategy for cancer patients suffering mental stress.