Engaging the power of the patient's own immune system to actively seek out and destroy transformed cells holds great promise for cancer therapy. Tumor vaccines offer the potential for preventing cancer in high-risk individuals, preventing disease relapse after diagnosis and initial therapy, and shifting the balance of the host-tumor interaction to mitigate the progression of advanced cancers. The therapeutic activity of tumor vaccines is limited by the sheer physical burden of the cancer itself, pathways of local immune tolerance and escape active within the tumor microenvironment, and superimposed potent systemic mechanisms of immune tolerance. In this review, we describe how cytotoxic chemotherapy can be integrated with tumor vaccines using unique doses and schedules to break down these barriers, releasing the full potential of the antitumor immune response to eradicate disease.