Many vaccines have been very successful. They can protect from many different infectious diseases, and thus contribute enormously to public health. The majority of successful vaccines induce neutralizing antibodies, which are essential for protection from disease, by the inhibition of microbe invasion and spread through the body, via extracellular compartments, or by neutralization of toxins. In contrast to infectious diseases, the pathological process in cancer is primarily intracellular. Immunity to cancer depends mainly on T cells which are capable of identifying and eliminating abnormal cells, via recognition of peptide antigens presented by major histocompatibility complex molecules at the cell surface. In some instances, tumor-specific antibodies can contribute to immune defense against cancer. Unfortunately, for many solid tumors (including melanoma), this mechanism is insufficient. Nevertheless, the search for cancer-neutralizing antibodies continues, similar to, e.g., HIV neutralizing antibodies. In this chapter, we focus on the development of T cell vaccines, a great challenge but also a promising approach as a new therapy for melanoma, other cancers, and intracellular pathogens