To test the hypothesis that, in the initial evaluation of patients with suspected coronary artery disease (CAD), stress myocardial perfusion imaging (MPI) would result in less downstream testing than coronary computed tomographic angiography (CCTA). In this international, randomized trial, mildly symptomatic patients with an intermediate likelihood of having CAD, and asymptomatic patients at intermediate risk of cardiac events, underwent either initial stress-rest MPI or CCTA. The primary outcome was downstream noninvasive or invasive testing at 6 months. Secondary outcomes included cumulative effective radiation dose (ERD) and costs at 12 months. We recruited 303 patients (151 MPI and 152 CTA) from 6 centers in 6 countries. The initial MPI was abnormal in 29% (41/143) and CCTA in 56% (79/141) of patients. Fewer patients undergoing initial stress-rest MPI had further downstream testing at 6 months (adjusted OR 0.51, 95% CI 0.28-0.91, P = 0.023). There was a small increase in the median cumulative ERD with MPI (9.6 vs. 8.8 mSv, P = 0.04), but no difference in costs between the two strategies at 12 months. In the management of patients with suspected CAD, a strategy of initial stress MPI is substantially less likely to require further downstream testing than initial testing with CCTA.