Abstract Background Many peptide-based cancer vaccines have been tested in clinical trials with a limited success, mostly due to difficulties associated with peptide stability and delivery, resulting in inefficient antigen presentation. Therefore, the development of suitable and efficient vaccine carrier systems remains a major challenge. Methods To address this issue, we have engineered polylactic-co-glycolic acid (PLGA) nanoparticles incorporating: (i) two MHC class I-restricted clinically-relevant peptides, (ii) a MHC class II-binding peptide, and (iii) a non-classical MHC class I-binding peptide. We formulated the nanoparticles utilizing a double emulsion-solvent evaporation technique and characterized their surface morphology, size, zeta potential and peptide content. We also loaded human and murine dendritic cells (DC) with the peptide-containing nanoparticles and determined their ability to present the encapsulated peptide antigens and to induce tumor-specific cytotoxic T lymphocytes (CTL) in vitro . Results We confirmed that the nanoparticles are not toxic to either mouse or human dendritic cells, and do not have any effect on the DC maturation. We also demonstrated a significantly enhanced presentation of the encapsulated peptides upon internalization of the nanoparticles by DC, and confirmed that the improved peptide presentation is actually associated with more efficient generation of peptide-specific CTL and T helper cell responses. Conclusion Encapsulating antigens in PLGA nanoparticles offers unique advantages such as higher efficiency of antigen loading, prolonged presentation of the antigens, prevention of peptide degradation, specific targeting of antigens to antigen presenting cells, improved shelf life of the antigens, and easy scale up for pharmaceutical production. Therefore, these findings are highly significant to the development of synthetic vaccines, and the induction of CTL for adoptive immunotherapy.