Immune response to a given antigen, particularly in cancer patients, is complex and is controlled by various genetic and environmental factors. Identifying biomarkers that can predict robust response to immunization is an urgent need in clinical cancer vaccine development. Given the involvement of DNA methylation in the development of lymphocytes, tumorigenicity and tumor progression, we aimed to analyze pre-vaccination DNA methylation profiles of peripheral blood mononuclear cells (PBMCs) from breast cancer subjects vaccinated with a novel peptide-based vaccine referred to as P10s-PADRE. This pilot study was performed to evaluate whether signatures of differentially methylated (DM) loci can be developed as potential predictive biomarkers for prescreening subjects with cancer who will most likely generate an immune response to the vaccine. Genomic DNA was isolated from PBMCs of eight vaccinated subjects, and their DNA methylation profiles were determined using Infinium® MethylationEPIC BeadChip array from Illumina. A linear regression model was applied to identify loci that were differentially methylated with respect to anti-peptide antibody titers and with IFN-γ production. The data were summarized using unsupervised-learning methods: hierarchical clustering and principal-component analysis. Pathways and networks involved were predicted by Ingenuity Pathway Analysis. We observed that the profile of DM loci separated subjects in regards to the levels of immune responses. Canonical pathways and networks related to metabolic and immunological functions were found to be involved. The data suggest that it is feasible to correlate methylation signatures in pre-treatment PBMCs with immune responses post-treatment in cancer patients going through standard-of-care chemotherapy. Larger and prospective studies that focus on DM loci in PBMCs is warranted to develop pre-screening biomarkers before BC vaccination.