Cancer vaccines with optimal tumor-associated antigens show promise for anti-tumor immunotherapy. Recently, nano-sized vesicles, such as exosomes derived from tumors, were suggested as potential antigen candidates, although the total yield of exosomes is not sufficient for clinical applications. In the present study, we developed a new vaccine strategy based on nano-sized vesicles derived from primary autologous tumors. Through homogenization and sonication of tumor tissues, we achieved high yields of vesicle-bound antigens. These nanovesicles were enriched with antigenic membrane targets but lacked nuclear autoantigens. Furthermore, these nanovesicles together with adjuvant activated dendritic cells in vitro, and induced effective anti-tumor immune responses in both primary and metastatic melanoma mouse models. Therefore, autologous tumor-derived nanovesicles may represent a novel source of antigens with high-level immunogenicity for use in acellular vaccines without compromising safety. Our strategy is cost-effective and can be applied to patient-specific cancer therapeutic vaccination.