PRIOR CONCURRENT THERAPY: Biologic therapy: No prior immunotherapy with vaccines directed at MART-1 or gp100 melanoma antigens Prior interleukin-2 or interferon therapy allowed Chemotherapy: At least 4 weeks since prior chemotherapy and recovered No concurrent chemotherapy Endocrine therapy: Not specified Radiotherapy: At least 4 weeks since prior radiotherapy and recovered Surgery: At least 4 weeks since prior surgery (except study biopsies) and recovered Other: At least 4 weeks since prior experimental therapy and recovered At least 4 weeks since prior immunosuppressive drugs and recovered No other concurrent experimental therapy or anti-cancer drugs No concurrent immunosuppressive therapy