Estrogen receptor-negative [ER(−)] mammary cancer is the most aggressive type of breast cancer (BC) with higher rate of metastasis and recurrence. In recent years, dietary prevention of BC with epigenetically active phytochemicals has received increased attention due to its feasibility, effectiveness, and ease of implementation. In this regard, combinatorial phytochemical intervention enables more efficacious BC inhibition by simultaneously targeting multiple tumorigenic pathways. We, therefore, focused on investigation of the effect of sulforaphane (SFN)-rich broccoli sprouts (BSp) and withaferin A (WA)-rich Ashwagandha (Ash) combination on BC prevention in estrogen receptor-negative [ER(−)] mammary cancer using transgenic mice. Our results indicated that combinatorial BSp + Ash treatment significantly reduced tumor incidence and tumor growth (~ 75%) as well as delayed (~ 21%) tumor latency when compared to the control treatment and combinatorial BSp + Ash treatment was statistically more effective in suppressing BC compared to single BSp or Ash intervention. At the molecular level, the BSp and Ash combination upregulated tumor suppressors (p53, p57) along with apoptosis associated proteins (BAX, PUMA) and BAX:BCL-2 ratio. Furthermore, our result indicated an expressional decline of epigenetic machinery HDAC1 and DNMT3A in mammary tumor tissue because of combinatorial treatment. Interestingly, we have reported multiple synergistic interactions between BSp and Ash that have impacted both tumor phenotype and molecular expression due to combinatorial BSp and Ash treatment. Our RNA-seq analysis results also demonstrated a transcriptome-wide expressional reshuffling of genes associated with multiple cell-signaling pathways, transcription factor activity and epigenetic regulations due to combined BSp and Ash administration. In addition, we discovered an alteration of gut microbial composition change because of combinatorial treatment. Overall, combinatorial BSp and Ash supplementation can prevent ER(−) BC through enhanced tumor suppression, apoptosis induction and transcriptome-wide reshuffling of gene expression possibly influencing multiple cell signaling pathways, epigenetic regulation and reshaping gut microbiota.