Breast cancer (BCa) is the most prevalent cancer in females and has a high rate of mortality, especially due to increased metastasis to skeletal and non-skeletal sites. Despite the marked clinical accomplishment of immune checkpoint inhibitor (CPI) therapy in patients with several cancers, it has had limited success in luminal subtypes of BCa. Accordingly, recent efforts have focused on combination therapy with CPI, including epigenetic modulators, to increase response rates of CPI in luminal BCa. We have previously shown that S-adenosylmethionine (SAM), the ubiquitous methyl donor, has strong anti-cancer effects in various cancers, including all subtypes of BCa. In the current study, we took a novel approach and examined the effect of CPI alone and in combination with SAM on tumor growth and metastasis in a syngeneic mouse model of luminal B BCa. We showed that SAM decreases cell proliferation, colony-formation (survival), and invasion of luminal B BCa cell lines (Eo771, R221A) in vitro. In in vivo studies, in Eo771 tumor-bearing mice, either SAM or anti-PD-1 antibody treatment alone significantly reduced tumor growth and progression, while the SAM+anti-PD-1 combination treatment had the highest anti-cancer efficacy of all groups. The SAM+anti-PD-1 combination reduced the percentage of animals with lung metastasis, as well as total metastatic lesion area, compared to control. Additionally, the SAM+anti-PD-1 combination significantly reduced the skeletal lesion area and protected tibial integrity to a greater extent than the monotherapies in an Eo771 bone metastasis model. Transcriptome analysis of Eo771 primary tumors revealed significant downregulation of pro-metastatic genes, including Matrix metalloproteinases (MMPs) and related pathways. On the other hand, CD8+ T cell infiltration, CD8+ T cell cytotoxicity (elevated granzymes), and immunostimulatory genes and pathways were significantly upregulated by the combination treatment. The results presented point to a combination of SAM with CPI as a possible treatment for luminal B BCa that should be tested in clinical studies.