We sought to assess the prognostic value of coronary computed tomography angiography (CCTA) among military health care system beneficiaries. We identified 1,125 consecutive symptomatic patients without known coronary artery disease (CAD) referred for 64-slice CCTA (2006-2010) at a single center. CAD was assessed as none, <50%, or ≥50% (obstructive) coronary stenosis. A combined endpoint of major adverse events (death, myocardial infarction [MI], coronary revascularization >90 days after CCTA) was assessed by Kaplan-Meier and Cox proportional hazards. The mean age was 50 ± 12 years, 59% were male, and 617 (55%) had no CAD, 411 (37%) nonobstructive CAD, and 97 (9%) obstructive CAD on CCTA. During 2.0 ± 1.1-year follow-up, there were 6 deaths, 3 MIs, and 6 revascularizations. There was 1 event in the no-CAD group (0.08%/year), 4 events in the nonobstructive group (0.5%/year), and 9 events in patients with obstructive CAD (4.5%/year) (p < 0.001). Patients with obstructive CAD had significantly increased combined adverse events. Increasing angina typicality and risk factors (hazard ratio [HR] 1.24, 95% confidence interval [CI] 1.05- 1.46; p = 0.01) and obstructive CAD (HR 12.1, 95% CI 3.99-36.9; p < 0.001) were independently predictive of events. Absence of CAD was associated with very low event rates, providing military health care system patients and providers confidence in regards to cardiovascular risk, future deployments, and occupational assignments.