Cytotoxic T-cell responses to shared tumor antigens have been characterized for several tumor types, and the MHC-associated peptides that comprise these antigens have been defined at a molecular level. These provide new tools to determine whether immune responses can be generated with these tumor antigens, and there are data to suggest that such immune responses can be generated. However, it is also clear that tumor cells can evade immune responses directed against some shared antigens, by downregulating expression of MHC or of the antigenic protein(s), as well as by more active methods such as secretion of immunosuppressive cytokines. Awareness of these mechanisms of immune escape will help to direct development of the next generation of tumor vaccines. Targeting unique antigens and modulating the cytokine environment likely will be critical to comprehensive vaccine systems in the future.