Anticancer vaccines have been extensively studied in animal models and in clinical trials. While vaccination can lead to tumor protection in numerous murine models, objective tumor regressions after anticancer vaccination in clinical trials have been rare. B16 is a poorly immunogenic murine melanoma that has been extensively used in anticancer vaccination experiments. Because B16 has been widely used, different vaccination strategies can be compared. We reviewed the results obtained when B16 was treated with five common vaccine types: recombinant viral vaccines, DNA vaccines, dendritic cell vaccines, whole-tumor vaccines, and peptide vaccines. We also reviewed the results obtained when B16 was treated with vaccines combined with adoptive transfer of tumor antigen-specific T cells. We found several characteristics of vaccination regimens that were associated with antitumor efficacy. Many vaccines that incorporated xenogeneic antigens exhibited more potent anticancer activity than vaccines that were identical except that they incorporated the syngeneic version of the same antigen. Interleukin-2 enhanced the antitumor efficacy of several vaccines. Finally, several effective regimens generated large numbers of tumor antigen-specific CD8(+) T cells. Identification of vaccine characteristics that are associated with antitumor efficacy may aid in the development of more effective anticancer vaccination strategies.