Prostate cancer is a prevalent cancer in men and consists of both indolent and aggressive phenotypes. While active surveillance is recommended for the former, current treatments for the latter include surgery, radiation, chemo and hormonal therapy. It has been observed that the recurrence in the treated patients is high and results in castration resistant prostate cancer for which treatment options are limited. This scenario has prompted us to consider immunotherapy with synthetic DNA vaccines, as this approach can generate antigen-specific tumor-killing immune cells. Given the multifocal and heterogeneous nature of prostate cancer, we hypothesized that synthetic DNA vaccines targeting different prostate specific antigens are likely to induce broader and improved immunity who are at high risk as well as advanced clinical stage of prostate cancer, compared to a single antigen approach. Utilizing a bioinformatics approach, synthetic enhanced DNA vaccine (SEV) constructs were generated against STEAP1, PAP, PARM1, PSCA, PCTA and PSP94. Synthetic enhanced vaccines for prostate cancer antigens were shown to elicit antigen-specific immune responses in mice and the anti-tumor activity was evident in a prostate tumor challenge mouse model. These studies support further evaluation of the DNA tools for immunotherapy of prostate cancer and perhaps other cancers.