Provided herein are methods and pharmaceutical compositions for treating cancer, such as prostate cancer. More specifically, MDA-5-encoding polynucleotides or MDA-5-encoding polypeptides, or functional derivatives thereof, are useful for inducing regression pre-established cancers and development of long-lasting antitumor immune memory.