SUMOylation is an important part of post-translational protein modifications and regulates thousands of proteins in a dynamic manner. The dysregulation of SUMOylation is detected in many cancers. However, the comprehensive role of SUMOylation in prostate cancer (PCa) remains unclear. Using 174 SUMOylation-related genes (SRGs) from the MigDSB database and the transcript data of PCa from The Cancer Genome Atlas (TCGA) and Gene Expression Omnibus (GEO), we constructed a SUMOylation-related risk score and correlated it with prognosis, tumor mutation burden (TMB), tumor microenvironment (TME) infiltration, and response to chemotherapy and immunotherapy. Moreover, we validated two vital SRGs by RT-qPCR, western blotting, and immunohistochemistry. Two vital SRGs (DNMT3B and NUP210) were finally selected. The risk score based on these genes exhibited excellent predictive efficacy in predicting the biochemical recurrence (BCR) of PCa. A nomogram involving the risk score and T stage was established to further explore the clinical value of the risk score. We found the high-score group was correlated with worse prognosis, higher TMB, a more suppressive immune microenvironment, and a better response to Docetaxel but worse to PD-1/CTLA-4 blockade. Meanwhile, we validated the significantly higher expression level of NUP210 in PCa at mRNA and protein levels. This study elucidated the comprehensive role of SUMOylation-related genes in PCa. Importantly, we highlighted the role of an important SRG, NUP210, in PCa, which might be a promising target in PCa treatment. A better understanding of SUMOylation and utilizing the SUMOylation risk score could aid in precision medicine and improve the prognosis of PCa.