The field of cancer vaccines is currently in an active state of preclinical and clinical investigations. Although no therapeutic cancer vaccine has to date been approved by the Food and Drug Administration, several new paradigms are emerging from recent clinical findings both in the use of combination therapy approaches and, perhaps more importantly, in clinical trial design and end point analyses. This article will review recent clinical trials involving several different cancer vaccines from which data are emerging contrasting classic “tumor response” (Response Evaluation Criteria in Solid Tumors) criteria with “patient response” in the manifestation of increased patient survival post-vaccine therapy. Also described are several strategies in which cancer vaccines can be exploited in combination with other agents and therapeutic modalities that are quite unique when compared with “conventional” combination therapies. This is most likely due to the phenomena that (a) cancer vaccines initiate a dynamic immune process that can be exploited in subsequent therapies and (b) both radiation and certain chemotherapeutic agents have been shown to alter the phenotype of tumor cells as to render them more susceptible to T-cell–mediated killing. Consequently, evidence is emerging from several studies in which patient cohorts who first receive a cancer vaccine (as contrasted with control cohorts) benefit clinically from subsequent therapies.