Mesenchymal stem cells (MSCs) have been shown to suppress tumor growth, inhibit angiogenesis, regulate cellular signaling, and induce apoptosis in cancer cells. We have earlier reported that placenta-derived decidua parietalis mesenchymal stem/stromal cells (DPMSCs) not only retained their functional characteristics in the cancer microenvironment but also exhibited increased expression of anti-apoptotic genes, demonstrating their anti-tumor properties in the tumor setting. In this study, we have further evaluated the effects of DPMSCs on the functional outcome of human breast cancer cell line MDA231. MDA231 cells were exposed to DPMSCs, and their biological functions, including adhesion, proliferation, migration, and invasion, were evaluated. In addition, genomic and proteomic modifications of the MDA231 cell line, in response to the DPMSCs, were also evaluated. MDA231 cells exhibited a significant reduction in proliferation, migration, and invasion potential after their treatment with DPMSCs. Furthermore, DPMSC treatment diminished the angiogenic potential of MDA231 cells. DPMSC treatment modulated the expression of various pro-apoptotic as well as oncogenes in MDA231 cells. The properties of DPMSCs to inhibit the invasive characteristics of MDA231 cells demonstrate that they may be a useful candidate in a stem-cell-based therapy against cancer.