The clinical success of adaptive transfer of in vitro expanded antigen-specific CD8⁺ T cells isolated from patients’ tumors has demonstrated that effector cells of the adaptive immune system can effectively eliminate even large tumor masses. Nevertheless, cancer vaccines that aim to expand such CD8⁺ T cells in situ have had remarkably little success in spite of numerous attempts. Recent advances in basic immunology have revealed layers of complexity controlling activation and maintenance of adaptive immune responses that are tightly controlled by immunoinhibitory pathways to avoid horror autotoxicus. During tumor progression the activities of negative pathways increase and together with cancer immune evasion tactics presumably prevent induction of an efficacious immune response by cancer vaccines that solely provide more antigen to an already suppressed system. Cancer vaccines may thus need to readjust the imbalance of the cancer patients’ immune system by inhibiting immunoinhibitors; such regimens have shown preclinical efficacy and are now entering clinical trials hopefully ending the Kafkaesque futility of cancer vaccines.