Objective To determine whether adjuvant postoperative active specific immunotherapy with a therapeutic polyvalent vaccine (PV) called Canvaxin can prolong survival following complete resection of melanoma metastatic to regional nodes (American Joint Committee on Cancer [AJCC] stage III melanoma). Summary Background Data Despite complete lymphadenectomy, 5-year overall survival (OS) for patients with melanoma metastatic to regional lymph nodes is only 20% to 50%, depending on the number of tumor-involved nodes. In 1984, the authors began phase II trials of Canvaxin PV as postsurgical adjuvant therapy for AJCC stage III melanoma. Methods Patients who received PV between 1984 and 1998 were compared with patients who did not receive PV postsurgical therapy between 1971 and 1998. The seven covariates recently defined by the AJCC Melanoma Staging Committee (number of metastatic nodes, palpable status, ulceration, age, primary site, pT stage, and gender) were included by Cox regression in a multivariate model of OS. A computerized program matched PV and non-PV patients by these covariates. Results Of 2,602 patients who underwent complete lymphadenectomy for AJCC stage III melanoma with regional nodal metastases and were followed up by the same team of oncologists between 1971 and 1998, 935 received PV and 1,667 did not. Conclusions This large single-institution study independently confirmed the significance of prognostic covariates in the new AJCC staging system. By using modern statistical methods that controlled for all known prognostic factors, it also demonstrated PV's ability to significantly enhance OS. A multicenter phase III randomized trial is underway to validate the efficacy of PV as a postsurgical adjuvant.