A key problem in coronary artery bypass grafting (CABG) is the lower long-term patency of the saphenous vein (SV) compared to internal thoracic artery (ITA). The potential strategies to improve the long-term patency of the vein graft include developing drugs to block unfavorable pathways in the vein and even to change the protein structure of the vein towards arterial structure. It is therefore important to understand the differences of the protein structure between arterial and venous grafts. Using post-translational modification (PTM) proteomics, we systematically investigated differences between ITA and SV with regard to a vascular stenosis-related PTM crotonylation. Crotonylome and PTM crotonylation in paired ITA and SV segments (n = 150) from patients undergoing CABG surgery were performed by proteomics analysis with further validation. To elucidate the underlying mechanisms, we focused on three crotonylated enzymatic proteins with anti-oxidative effects-thioredoxin (TXN), glyoxalase 1 (GLO1), and glyceraldehyde-3-phosphate dehydrogenase (GAPDH) - whose crotonylation patterns were systematically investigated. The functional validation was performed using both site-mutation experiments in HEK293 cells and pharmacological inhibitors in ex vivo cultured ITA/SV tissue specimens. Comprehensive crotonyl-proteomics demonstrated 3652 proteins are differentially-expressed and 411 proteins are differentially-crotonylated in ITA/SV segments. In the identified crotonylated proteins, SV demonstrated significantly higher levels compared to ITA. Notably, SV showed higher crotonylation levels on TXN-K3, GLO1-K157, and GAPDH-K61, which were associated with decreased enzymatic activity, elevated methylglyoxal (MGO) accumulation, and increased oxidative stress. Inhibition of CREB-binding protein (CBP) reversed oxidative stress in SV by suppressing crotonylation of the three enzymes. In Hek293 cells, both site-specific and comprehensive crotonylation decreased the activities of TXN/GLO1/GAPDH, which in turn triggered the accumulation of MGO. Overexpression of histone deacetylases HDAC1 and HDAC3 showed the opposite effect, restoring enzyme function. This study is the first to reveal significant differences in PTM crotonylation between human ITA and SV, shedding light on the biological mechanisms underlying the functional disparities between these grafts. These differences impact the enzymatic activity of key proteins involved in oxidative stress, providing insights into the molecular basis of graft performance. Importantly, these findings form a scientific basis for developing specific methods including new anti-oxidative drugs and gene therapy to target on crotonylation in the vein graft in order to improve the long-term graft patency.