A single arm trial (NCT007773097) and a double-blind, placebo controlled randomized trial (NCT02134925) were conducted in individuals with a history of advanced colonic adenoma to test the safety and immunogenicity of the MUC1 tumor antigen vaccine and its potential to prevent new adenomas. These were the first two trials of a non-viral cancer vaccine administered in the absence of cancer. The vaccine was safe and strongly immunogenic in 43% (NCT007773097) and 25% (NCT02134925) of participants. The lack of response in a significant number of participants suggested, for the first time, that even in a premalignant setting, the immune system may have already been exposed to some level of suppression previously reported only in cancer. Single-cell RNA-sequencing (scRNA-seq) on banked pre-vaccination peripheral blood mononuclear cells (PBMCs) from 16 immune responders and 16 non-responders identified specific cell types, genes, and pathways of a productive vaccine response. Responders had a significantly higher percentage of CD4+ naive T cells pre-vaccination, but a significantly lower percentage of CD8+ T effector memory (TEM) cells and CD16+ monocytes. Differential gene expression (DGE) and transcription factor inference analysis showed a higher level of expression of T cell activation genes, such as Fos and Jun, in CD4+ naive T cells, and pathway analysis showed enriched signaling activity in responders. Furthermore, Bayesian network analysis suggested that these genes were mechanistically connected to response. Our analyses identified several immune mechanisms and candidate biomarkers to be further validated as predictors of immune responses to a preventative cancer vaccine that could facilitate selection of individuals likely to benefit from a vaccine or be used to improve vaccine responses.