Immunotherapy is one of the attractive treatment strategies for advanced prostate cancer. The US Food and Drug Administration (FDA) previously approved the therapeutic vaccine, sipuleucel-T, which is composed of autologous antigen-presenting cells cultured with a fusion protein [prostatic acid phosphatase (PAP) and granulocyte-macrophage colony-stimulating factor (GMCSF)]. Although sipuleucel-T has been shown to prolong the median survival of patients for 4.1 months, more robust therapeutic effects may be expected by modifying the vaccination protocol. In the present study, we aimed to develop and validate a novel vaccination strategy using multiple PAP-fused cytokines for prostate cancer treatment. Using a super gene expression (SGE) system that we previously established to amplify the production of a recombinant protein, significant amounts of PAP-fused cytokines [human GMCSF, interleukin-2 (IL2), IL4, IL7 and mouse GMCSF and IL4] were obtained. We examined the activity of the fusion proteins in vitro to validate their cytokine functions. A significant upregulation of dendritic cell differentiation from monocytes was achieved by PAP-GMCSF when used with the other PAP-fused cytokines. The PAP-fused human IL2 significantly increased the proliferation of lymphocytes, as determined by flow cytometry. We also investigated the in vivo therapeutic effects of multiple PAP-fused cytokines in a mouse prostate cancer model bearing prostate-specific antigen (PSA)- and PAP-expressing tumors. The simultaneous intraperitoneal administration of PAP-GMCSF, -IL2, -IL4 and -IL7 significantly prevented tumor induction and inhibited the tumor growth in the PAP-expressing tumors, yet not in the PSA-expressing tumors. The in vivo therapeutic effects with the multiple PAP-fused cytokines were superior to the effects of PAP-GMCSF alone. We thus demonstrated the advantages of the combined use of multiple PAP-fused cytokines including PAP-GMCSF, and propose a promising prostatic antigen-vaccination strategy to enhance the therapeutic effects.