Anti-cytotoxic T lymphocyte antigen-4 (CTLA-4) treatment is effective for the treatment of primary tumors, but not sufficient for the treatment of metastatic tumors, likely owing to the effects of the tumor microenvironment. In this study, we aimed to determine the therapeutic effects of combined treatment with a matrix metalloproteinase (MMP) inhibitor (MMPI) and anti-CTLA-4 antibody in a breast cancer model in mice. Interestingly, combined treatment with MMPI and anti-CTLA-4 antibody delayed tumor growth and reduced lung and liver metastases compared with anti-CTLA-4 alone or vehicle treatment. The functions of the liver and kidney in mice in the different groups did not differ significantly compared with that in normal mice. The CD8+/CD4+ ratio in T cells in the spleen and tumor were increased after monotherapy or combined anti-CTLA-4 antibody plus MMPI therapy compared with that in vehicle-treated mice. Anti-CTLA-4 antibody plus MMPI therapy reduced the percentage of regulatory T cells (Tregs) and myeloid-derived suppressor cells (MDSCs) and decreased the Treg/Th17 cell ratio in the spleen compared with those in the vehicle-treated group. Additionally, anti-CTLA-4 antibody plus MMPI therapy reduced the percentages of regulatory T cells (Tregs), myeloid-derived suppressor cells (MDSCs), and Th17 cells in tumors compared with that in the vehicle-treated group. Moreover, combined treatment with MMPI and anti-CTLA-4 antibody reduced the microvessel density (MVD) in tumors compared with that in vehicle or MMPI-treated mice. There was a negative correlation between MVD and the CD8+ T cell percentage, CD4+ T cell percentage, and CD8+/CD4+ T cell ratio, but a positive correlation with Tregs, Th17 cells, Treg/Th17 cell ratio, and MDSCs. Thus, these data demonstrated that addition of MMPI enhanced the effects of anti-CTLA-4 antibody treatment in a mouse model of breast cancer by delaying tumor growth and reducing metastases.