This phase II study was performed to determine the induction of a specific T-cell response, the clinical response rate, and toxicity of vaccination with different HLA class I-binding peptide epitopes derived from the melanocyte differentiation antigen tyrosinase in patients with stage IV melanoma. The study population consisted of 16 patients with metastatic disease and two patients who were macroscopically free of disease at study entry after resection of recurrent skin lesions. Patients received intradermal injections of 200 microgram [corrected] peptide corresponding to their HLA type on day 3, and 75 or 150 microg granulocyte-macrophage colony-stimulating factor on days 1 to 4. Vaccinations were repeated at weeks 2, 4, 6, 10, and 14. Monitoring of peptide-specific T-cell frequencies in the peripheral blood was performed using an interferon gamma ELISPOT assay. Eleven of the 16 patients with metastatic disease went off the protocol within the first 10 weeks because of tumor progression. Of the five patients with metastatic disease who received all six vaccinations, one patient showed a mixed response with regression of some lung metastases; two patients with progressive disease before vaccination had stable disease for 6 and 18+ months; and two patients had progression of their disease. The two patients who had all their metastases resected before vaccination did not have relapses for 6 and 12+ months after vaccination. Induction of tyrosinase-reactive T cells was found in these two patients and in two others with metastatic disease, including the one who achieved a mixed response and one with stable disease. This study shows limited clinical and immunologic activity of HLA class 1-peptide vaccination in combination with granulocyte-macrophage colony-stimulating factor in stage IV melanoma patients.