I. To estimate the maximum tolerated dose (MTD) and clinically appropriate dose of human heat shock protein (hsp)110-gp100 chaperone complex melanoma vaccine (recombinant hsp110-gp100 chaperone complex vaccine) to recommend a phase II dose in stage IIIB/C and stage IV metastatic melanoma patients.