There is enthusiasm for using vaccines to stimulate the immune system to treat cancer. In this article, the authors review the evolution of vaccines evaluated in clinical trials, starting with Phase III trials in metastatic disease and progressing to trials in the adjuvant setting. Data from these trials suggest that cancer vaccines may be more effective in patients with lower volume disease, and data from the E75 peptide vaccine trials suggest that vaccines may be most effective in less aggressive disease.