This invention provides recombinant polypeptides comprising a fragment of a High Molecular Weight Melanoma-Associated Antigen (HMW-MAA), recombinant Listeria strains comprising same, and methods of inducing an immune response and treating and impeding the growth of tumors, comprising administering same.