Abstract Cancerous genetic mutations result in a complex and comprehensive post-translational modification (PTM) dynamics, in which protein succinylation is well known for its ability to reprogram cell metabolism and is involved in the malignant evolution. Little is known about the regulatory interactions between succinylation and other PTMs in the PTM network. Here, we developed a conjoint analysis and systematic clustering method to explore the intermodification communications between succinylome and phosphorylome from eight lung cancer patients. We found that the intermodification coorperation in both parallel and series. Besides directly participating in metabolism pathways, some phosphosites out of mitochondria were identified as an upstream regulatory modification directing succinylome dynamics in cancer metabolism reprogramming. Phosphorylated activation of histone deacetylase (HDAC) in lung cancer resulted in the removal of acetylation and favored the occurrence of succinylation modification of mitochondrial proteins. These results suggest a tandem regulation between succinylation and phosphorylation in the PTM network and provide HDAC-related targets for intervening mitochondrial succinylation and cancer metabolism reprogramming.