Stem cell-based therapies hold significant potential for cancer treatment due to their unique properties, including migration toward tumor niche, secretion of bioactive molecules, and immunosuppression. Mesenchymal stem cells (MSCs) from adult tissues can inhibit tumor progression, angiogenesis, and apoptosis of cancer cells. We have previously reported the isolation and characterization of placenta-derived decidua basalis mesenchymal stem cells (DBMSCs), which demonstrated higher levels of pro-migratory and anti-apoptotic genes, indicating potential anti-cancer effects. In this study, we analyzed the anti-cancer effects of DBMSCs on human breast cancer cell lines MDA231 and MCF7, with MCF 10A used as control. We also investigated how these cancer cells lines affect the functional competence of DBMSCs. By co-culturing DBMSCs with cancer cells, we analyzed changes in functions of both cell types, as well as alterations in their genomic and proteomic profile. Our results showed that treatment with DBMSCs significantly reduced the functionality of MDA231 and MCF7 cells, while MCF 10A cells remained unaffected. DBMSC treatment decreased epithelial-to-mesenchymal transition (EMT)-related protein levels in MDA231 cells and modulated expression of other cancer-related genes in MDA231 and MCF7 cells. Although cancer cells reduced DBMSC proliferation, they increased their expression of anti-apoptotic genes. These findings suggest that DBMSCs can inhibit EMT-related proteins and reduce the invasive characteristics of MDA231 and MCF7 breast cancer cells, highlighting their potential as candidates for cell-based cancer therapies.