Accumulating evidence indicates that a dynamic cross-talk between tumors and the immune system can regulate tumor growth and metastasis. Increased understanding of the biochemical nature of tumor antigens and the molecular mechanisms responsible for innate and adaptive immune cell activation has revolutionized the fields of tumor immunology and immunotherapy. Both the protective effects of the immune system against tumor cells (immunosurveillance) and the evasion of tumor cells from immune attack (tumor-immune escape) have led to the concept of cancer immunoediting, a proposal which infers that a bidirectional interaction between tumor and inflammatory/regulatory cells is ultimately responsible for orchestrating the immunosuppressive network at the tumor site. In this context, a major challenge is the potentiation or redirection of tumor antigen-specific immune responses. The success in reaching this goal is highly dependent on an improved understanding of the interactions and mechanisms operating during the different phases of the cancer immunoediting process. In this review, we discuss the multiple defense and counterattack strategies that tumors have devised in order to evade immune attack and to thwart the effectiveness of several immunotherapeutic approaches.