Concurrent with U.S. Food and Drug Administration (FDA) approval of the first therapeutic cancer vaccine, a wide spectrum of other cancer vaccine platforms that target a diverse range of tumor-associated antigens is currently being evaluated in randomized phase II and phase III trials. The profound influence of the tumor microenvironment and other immunosuppressive entities, however, can limit the effectiveness of these vaccines. Numerous strategies are currently being evaluated both preclinically and clinically to counteract these immunosuppressive entities, including the combined use of vaccines with immune checkpoint inhibitors, certain chemotherapeutics, small-molecule targeted therapies, and radiation. The potential influence of the appropriate patient population and clinical trial endpoint in vaccine therapy studies is discussed, as well as the potential importance of biomarkers in future directions of this field.