Therapeutic cancer vaccines have the potential of being integrated in the therapy of numerous cancer types and stages. The wide spectrum of vaccine platforms and vaccine targets is reviewed along with the potential for development of vaccines to target cancer cell "stemness," the epithelial-to-mesenchymal transition (EMT) phenotype, and drug-resistant populations. Preclinical and recent clinical studies are now revealing how vaccines can optimally be used with other immune-based therapies such as checkpoint inhibitors, and so-called nonimmune-based therapeutics, radiation, hormonal therapy, and certain small molecule targeted therapies; it is now being revealed that many of these traditional therapies can lyse tumor cells in a manner as to further potentiate the host immune response, alter the phenotype of nonlysed tumor cells to render them more susceptible to T-cell lysis, and/or shift the balance of effector:regulatory cells in a manner to enhance vaccine efficacy. The importance of the tumor microenvironment, the appropriate patient population, and clinical trial endpoints is also discussed in the context of optimizing patient benefit from vaccine-mediated therapy.