2. Previously untreated (adjuvant interferon is acceptable), and histologically confirmed Stage III (unresectable) or Stage IV melanoma with at least 2 metastatic lesions, (one amenable to resection that measures over 0.75 cm3 by volume AND another amenable to 3 X core biopsy OR resection that measures over 0.5 cm3) at study entry AND at least 1 additional RECIST measurable lesion must be present for study entry, other than the 2 identified for resection/biopsy, defined as a lesion that can be accurately measured in two perpendicular diameters, as per RECIST by CT scan, MRI, or calipers by clinical exam.