A recombinant chaperone-peptide complex-based vaccine composed of a complex between heat shock protein hsp110 and the human melanoma-associated antigen gp100, with potential antineoplastic activity. Upon vaccination, recombinant hsp110-gp100 chaperone complex activates the immune system to exert a cytotoxic T cell immune response and antigen-specific interferon-gamma production against gp100-overexpressing cancer cells. Gp100, is overexpressed in a variety of cancer cell types. Hsp110, binds to and chaperones full-length proteins during heat shock; as an immunoadjuvant it is able to enhance an immune response against antigen(s) and stimulate T-lymphocyte activation.