A high malondialdehyde-oxidized low-density lipoprotein (MDA-oxLDL) level is associated with atherosclerotic cardiovascular diseases and major adverse cardiovascular events. A higher cardio-ankle vascular index (CAVI) is independently associated with an increased risk of cardiovascular events, cardiovascular mortality, myocardial infarction, and stroke in patients with cardiovascular risk. Thus, this study aimed to evaluate the relationship between serum MDA-oxLDL levels and CAVI in patients with triple-vessel coronary artery disease who underwent coronary artery bypass graft (CABG) surgery. Fasting blood samples and baseline characteristics were obtained from 88 patients who had undergone CABG. A commercialized enzyme-linked immunosorbent assay was used to measure MDA-oxLDL levels. An automatic pulse wave analyzer was used to measure CAVI values, and each side of CAVI values of ≥9 was designated as arterial stiffness. In total, 47 participants were assigned to the arterial stiffness group. More patients had diabetes mellitus, were older, and had higher serum MDA-oxLDL levels in the arterial stiffness group than in the control group. A multivariate logistic regression analysis disclosed that MDA-oxLDL and diabetes mellitus were independent predictors of arterial stiffness. Moreover, according to the Spearman’s correlation analysis, the serum MDA-oxLDL level was positively associated with both left and right CAVI. Serum MDA-oxLDL levels were positively associated with arterial stiffness in patients who had undergone CABG.