The field of therapeutic cancer vaccines is currently in a state of active preclinical and clinical investigation, and certain novel therapies involving tumor immunotherapy have recently come to the forefront of prostate cancer research. While no therapeutic cancer vaccine has yet been approved by the US FDA, recent findings have demonstrated that new paradigms of combination therapies involving vaccines, employed in clinical trials with appropriate design and end points, may ultimately lead to cancer vaccines being used to treat various malignancies. Several characteristics of prostate cancer make it an ideal target for immunotherapy. Its relative indolence allows sufficient time to generate immune responses, which usually take weeks or months to mount. In addition, prostate cancer-associated antigens direct the immune response to prostate cancer cells, thus sparing normal tissue. This review focuses on the future of promising new vaccines and novel perspectives in the treatment of prostate cancer.