Metastasis, particularly hematogenous metastasis, is associated with poor prognosis in patients with cervical cancer. The lungs are the most common site for hematogenous metastasis of cervical cancer. The currently available therapeutic modalities, including surgery, radiotherapy, or chemotherapy do not provide satisfactory clinical outcome for patients with pulmonary metastases. Therefore, it is necessary to investigate an alternative efficacious treatment modality. Therapeutic vaccines may evoke tumor-specific immune responses in patients to attack tumor cells, representing an attractive treatment option for controlling metastatic tumors. Our previous study demonstrated that a single administration of a human papillomavirus 16 E7 peptide vaccine, adjuvanted with unmethylated CpG-oligodeoxynucleotides, induced the clearance of subcutaneous xenograft cervical cancer. In this study, we investigated the anti-metastases responses induced by this vaccine using a murine model of pulmonary metastases from cervical cancer. The results showed that subcutaneous administration of the vaccine inhibited the growth of pulmonary metastases, which may be attributed to the increased infiltration of CD4 + and CD8 + T cells, and decreased number of immunosuppressive cells (including myeloid-derived suppressive cells and tumor-associated macrophages) in the lungs. Meanwhile, the alteration in a panel of cytokines, chemokines, and matrix metalloproteinases induced by the vaccination may contribute to the re-modulation of the local suppressive environment and inhibition of pulmonary metastases. To the best of our knowledge, this is the first report on the efficacy of the vaccine formula against murine pulmonary metastases from cervical cancer.