The critical role of antigen-specific T-cells in the eradication of cancer has been demonstrated in numerous animal models, while significant challenges need to be conquered before antigen-specific T-cell immunotherapy can achieve true success in clinical practice. These challenges include: (1) weak or nonimmunogenicity of spontaneous tumors, (2) negative immune regulation mechanisms of the host immune system, (3) immune inhibition exerted by tumor cells, (4) physical barrier in solid tumor, and (5) escape or resistance to immune attack by tumor cells. Nonetheless, significant success has been achieved in several clinical trials recently, highlighting the possibility of successful manipulation of the immune system for control and elimination of tumor. We focused our study on summarizing the current knowledge and corresponding strategies for improving autologous cytotoxic T-cell (CTL)-based cancer immunotherapy, which include the following aspects: (1) the selection of tumor antigens for stimulation of CTL, (2) strategies of enhancing maturation and antigen presentation activity of dendritic cells (DC), (3) strategies of activation and maintenance of CTL response, and (4) recruitment of suitable immune effector cells to tumor sites. The successful manipulation of the immune system, based on the more and more detailed knowledge of tumor immunology, may finally reach the goal of "immune surveillance of malignancy."