Our previous studies demonstrated that volatile oil from saussurea lappa root (VOSL), rich in two natural sesquiterpene lactones, costunolide (Cos) and dehydrocostuslactone (Dehy), exerts better anti-breast cancer efficacy and lower side effects than Cos or Dehy alone in vivo, however, their anti-cancer molecular mechanisms were still unknown. In this study, we investigated the underlying mechanisms of Cos and Dehy combination treatment (CD) on breast cancer cells through proteomics technology coupled with Western blot validation. Ingenuity Pathways Analysis (IPA) results based on the differentially expressed proteins revealed that both VOSL and CD affect the 14-3-3-mediated signaling, c-Myc mediated apoptosis signaling and protein kinase A (PKA) signaling. Western blot coupled with cell cycle and apoptosis analysis validated the results of proteomics analysis. Cell cycle arrest and apoptosis were induced in a dose-dependent manner, and the expressions of p53 and p-14-3-3 were significantly up-regulated, whereas the expressions of c-Myc, p-AKT, p-BID were significantly down-regulated, furthermore, the ratio of BAX/BCL-2 were significantly increased in breast cancer cells after CD and VOSL treatment. The findings indicated that VOSL and CD could induce breast cancer cell cycle arrest and apoptosis through c-Myc/p53 and AKT/14-3-3 signaling pathways and may be novel effective candidates for breast cancer treatment.