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 anti-HMW-MAA and anti HER-2/neu immune response thus treating and impeding the growth of tumors, comprising administering same.