Anticancer vaccines have not matched the clinical expectations projected from their ability to induce consistently systemic anticancer T-cell responses. Thus, a dichotomy is observed between the immunological and clinical endpoints of anticancer immunization. Anticancer vaccines have clearly demonstrated that highly specific T-cell responses can be induced that can recognize autologous cancer antigens in patients with cancer. This ability is an outstanding achievement of modern biotechnology, yielding one of the most specific types of potential anticancer reagents. However, systemic, vaccine-induced anticancer responses exemplify a broader immunological paradox: cytotoxic T-cells can coexist within the same organism with their target cells not only in the context of cancer, but also in the context of chronic infections, well-controlled allo-transplant reactions and autoimmunity. According to this view, anticancer immune responses are a facet of a tissue-specific autoimmune phenomenon specific for cancer tissue that may or may not result in the successful immune-destruction of target cells, depending on an assortment of genetic factors related to the background of the host or evolving phenotypes of a heterogeneous cancer environment. This feature article summarizes the current understanding of the mechanisms leading to tumor rejection in humans as well as in experimental models, in the context of the broader immunological phenomenon leading to tissue-specific destruction. Anticancer vaccines that may not induce clinically significant anticancer responses independently could function as a unique tool to enhance the specificity of the response of the host against cancer, provided that strategies are implemented to amplify the immune reaction initiated by vaccine-induced antibodies and/or T-cell