1. Subjects must have recurrent stage III (i.e., recurrent regional metastasis), or stage IV (i.e., any distant metastasis) melanoma for which surgical resection would be clinically recommended, with biopsy proven (current or previous) Stage III or Stage IV disease. Any biopsies obtained to demonstrate recurrent regional metastasis or distant metastasis must be considered clinically appropriate for clinical management and must not be performed solely for meeting eligibility criteria. In addition, subjects must have disease that has not yet been completely excised.