In the last few years immunotherapy has become an important cancer treatment modality and while the principles of immunotherapy evolved over many decades, the FDA approvals of sipuleucel-T and ipilimumab began a new wave in immuno-oncology. Despite the current enthusiasm, it is unlikely that any of the immunotherapeutics alone can dramatically change prostate cancer outcomes, but combination strategies are more promising and provide a reason for optimism. Several completed and ongoing studies have shown that the combination of cancer vaccines or checkpoint inhibitors with different immunotherapeutic agents, hormonal therapy (enzalutamide), radiation therapy (radium 223), DNA-damaging agents (olaparib), or chemotherapy (docetaxel) can enhance immune responses and induce more dramatic, long-lasting clinical responses without significant toxicity. The goal of prostate cancer immunotherapy does not have to be complete eradication of advanced disease, but rather the return to an immunologic equilibrium with an indolent disease state. In addition to determining the optimal combination of treatment regimens, efforts are also ongoing to discover biomarkers of immune response. With such concerted efforts, the future of immunotherapy in prostate cancer looks brighter than ever.