Our goal was to assess the incremental value of exercise testing in men and women for the diagnosis and extent of coronary artery disease. With data from one center, incremental logistic algorithms were developed and evaluated in a separate set of 865 patients from four centers. Variables included were pretest (age, sex, symptoms, diabetes, smoking, and cholesterol concentration); exercise electrocardiogram (ECG) (ST-segment depression [millimeters], ST-segment slope, peak heart rate, and change in systolic blood pressure); and thallium-201 scintigram (defect presence, reversibility, and intensity of hypoperfusion). End points were coronary disease presence (50% diameter stenosis) and extent (multivessel disease). Accuracy and incremental value were assessed by receiver operating characteristic (ROC) curve analysis. Incremental ROC curve areas for disease presence were pretest 0.75 +/- 0.02, post-exercise ECG 0.82 +/- 0.01, and post-thallium scintigram 0.85 +/- 0.01 and for disease extent were pretest 0.71 +/- 0.02, post-exercise ECG 0.76 +/- 0.02, and post-thallium scintigram 0.78 +/- 0.02 (p < 0.005 for all increments). Incremental increases in accuracy were similar for men and women. We conclude that when multivariable algorithms derived from one center were applied to a separate group, there was a significant incremental increase in accuracy associated with exercise testing for the presence and extent of coronary disease. This increase in accuracy was similar for men and women.