Therapeutic vaccines preferentially stimulate T cells against tumour-specific epitopes that are created by DNA mutations or oncogenic viruses. In the setting of premalignant disease, carcinoma in situ or minimal residual disease, therapeutic vaccination can be clinically successful as monotherapy; however, in established cancers, therapeutic vaccines will require co-treatments to overcome immune evasion and to become fully effective. In this Review, we discuss the progress that has been made in overcoming immune evasion controlled by tumour cell-intrinsic factors and the tumour microenvironment. We summarize how therapeutic benefit can be maximized in patients with established cancers by improving vaccine design and by using vaccines to increase the effects of standard chemotherapies, to establish and/or maintain tumour-specific T cells that are re-energized by checkpoint blockade and other therapies, and to sustain the antitumour response of adoptively transferred T cells.