By conferring systemic protection and durable benefits, cancer immunotherapies are emerging as long-term solutions for cancer treatment. One such approach that is currently undergoing clinical testing is a therapeutic anti-cancer vaccine that uses two different viruses expressing the same tumor antigen to prime and boost anti-tumor immunity. By providing the additional advantage of directly killing cancer cells, oncolytic viruses (OVs) constitute ideal platforms for such treatment strategy. However, given that the targeted tumor antigen is encoded into the viral genomes, its production requires robust infection and therefore, the vaccination efficiency partially depends on the unpredictable and highly variable intrinsic sensitivity of each tumor to OV infection. In this study, we demonstrate that anti-cancer vaccination using OVs (Adenovirus (Ad), Maraba virus (MRB), Vesicular stomatitis virus (VSV) and Vaccinia virus (VV)) co-administered with antigenic peptides is as efficient as antigen-engineered OVs and does not depend on viral replication. Our strategy is particularly attractive for personalized anti-cancer vaccines targeting patient-specific mutations. We suggest that the use of OVs as adjuvant platforms for therapeutic anti-cancer vaccination warrants testing for cancer treatment.