Personalized antitumor immunotherapy utilizing neoantigen vaccines holds great promise. However, the limited immunogenicity of existing recognized neoantigens and the inadequate stimulation of antitumor immune responses by conventional adjuvants pose significant challenges. To address these limitations, we developed a nanovaccine that combines a BCG bacterial cell wall skeleton (BCG-CWS) based nanoscale adjuvant (BCNA) with peptide neoantigens (M27 and M30). This integrated approach provides an efficient translational strategy for cancer immunotherapy. The BCNA nanovaccine, formulated with PLGA as an emulsifier, exhibits excellent biocompatibility and superior antigen presentation compared with conventional BCG-CWS adjuvants. Subcutaneous immunization with the BCNA-based nanovaccine effectively targets lymph nodes, eliciting robust innate and tumor-specific immune responses. Importantly, our findings demonstrate that BCNAs significantly enhance neoantigen immunogenicity while minimizing acute systemic toxicity. Furthermore, when combined with a mouse PD-L1 antibody, our strategy achieves complete tumor elimination in 60% of cases and prevents 25% of tumor growth in a melanoma mouse model. In conclusion, our BCNA-based nanovaccine represents a promising avenue for advancing personalized therapeutic neoantigen vaccines and holds significant implications for enhancing personalized immunotherapy and improving patient outcomes in the field of cancer treatment.