More than one line of previous chemotherapy, or immunotherapy for the melanoma. Previous vaccination with one of the antigen present in the vaccine. Treatment with steroids or major immunosuppressive drugs within 4 weeks before study entry. Topical or inhalational steroids are permitted.