Prostate cancer (PCa) is the most commonly diagnosed genital cancer in men worldwide. Around 80% of the patients who developed advanced PCa suffered from bone metastasis, with a sharp drop in the survival rate. Despite great efforts, the detailed mechanisms underlying castration-resistant PCa (CRPC) remain unclear. Sirtuin 5 (SIRT5), an NAD+-dependent desuccinylase, is hypothesized to be a key regulator of various cancers. However, compared to other SIRTs, the role of SIRT5 in cancer has not been extensively studied. Here, we revealed significantly decreased SIRT5 levels in aggressive PCa cells relative to the PCa stages. The correlation between the decrease in the SIRT5 level and the patient's reduced survival rate was also confirmed. Using quantitative global succinylome analysis, we characterized a significant increase in the succinylation at lysine 118 (K118su) of lactate dehydrogenase A (LDHA), which plays a role in increasing LDH activity. As a substrate of SIRT5, LDHA-K118su significantly increased the migration and invasion of PCa cells and LDH activity in PCa patients. This study reveals the reduction of SIRT5 protein expression and LDHA-K118su as a novel mechanism involved in PCa progression, which could serve as a new target to prevent CPRC progression for PCa treatment.