The effectiveness of diagnostic tools can be enhanced by their combination. This study aimed to investigate whether total arterial stiffness data, obtained by brachial-ankle pulse wave velocity (baPWV) measurement, could improve prognostic value to exercise treadmill test (ETT) to predict future cardiovascular events. A total of 1 610 consecutive subjects (mean age 56.3 ± 9.8 years, 59.4% men) with suspected of having coronary artery disease (CAD), who underwent ETT and baPWV on the same day were prospectively recruited. The study outcome was major adverse cardiovascular event (MACE), a composite of cardiac death, non-fatal myocardial infarction, and coronary revascularization. During a mean follow-up period of 938 days (interquartile range, 125-2 252 days), there were 61 cases of MACE (3.8%). The elevated baPWV (≥1 526 cm/s) (hazard ratio [HR] 2.99, 95% confidence interval [CI] 1.64-5.46, P < 0.001) and positive ETT result (HR 4.18, 95% CI 2.48-7.06, P < 0.001) were associated with MACE even after adjustment for potential confounders. The combination of baPWV to traditional risk factors and ETT result further stratified the subjects' risk (low baPWV and negative ETT result vs high baPWV and positive ETT result; HR 14.11, 95% CI 5.74-34.69, P < 0.001). Total arterial stiffness, assessed by baPWV, had incremental prognostic value to ETT result in patients with suspected of CAD. Combined information of baPWV and ETT result can serve as a useful clinical tool for risk stratification in this high-risk patient population.