Many human tumor-associated antigens (TAAs) have recently been identified and molecularly characterized. When bound to major histocompatibility complex molecules, TAA peptides are recognized by T cells. Clinical studies have therefore been initiated to assess the therapeutic potential of active immunization or vaccination with TAA peptides in patients with metastatic cancer. So far, only a limited number of TAA peptides, mostly those recognized by CD8⁺ T cells in melanoma patients, have been clinically tested. In some clinical trials, partial or complete tumor regression was observed in approximately 10%–30% of patients. No serious side effects have been reported. The clinical responses, however, were often not associated with a detectable T-cell-specific antitumor immune response when patients' T cells were evaluated in ex vivo assays. In this review, we analyze the available human TAA peptides, the potential immunogenicity (i.e., the ability to trigger a tumor-specific T-cell response) of TAA peptides in vitro and ex vivo, and the potential to construct slightly modified forms of TAA peptides that have increased T-cell stimulatory activity. We discuss the available data from clinical trials of TAA peptide-based vaccination (including those that used dendritic cells to present TAA peptides), identify possible reasons for the limited clinical efficacy of these vaccines, and suggest ways to improve the clinical outcome of TAA peptide-based vaccination for cancer patients.