Metastatic castration-resistant prostate cancer (mCRPC) is a challenging disease to treat, with poor outcomes for patients. One antitumor vaccine, sipuleucel-T, has been approved as a treatment for mCRPC. DNA vaccines are another form of immunotherapy under investigation. DNA immunizations elicit antigen-specific T cells that cause tumor cell lysis, which should translate to meaningful clinical responses. They are easily amenable to design alterations, scalable for large-scale manufacturing, and thermo-stable for easy transport and distribution. Hence, they offer advantages over other vaccine formulations. However, clinical trials with DNA vaccines as a monotherapy have shown only modest clinical effects against tumors. Standard therapies for CRPC including androgen-targeted therapies, radiation therapy and chemotherapy all have immunomodulatory effects, which combined with immunotherapies such as DNA vaccines, could potentially improve treatment. In addition, many investigational drugs are being developed which can augment antitumor immunity, and together with DNA vaccines can further enhance antitumor responses in preclinical models. We reviewed the literature available prior to July 2020 exploring the use of DNA vaccines in the treatment of prostate cancer. We also examined various approved and experimental therapies that could be combined with DNA vaccines to potentially improve their antitumor efficacy as treatments for mCRPC.