A 52-year-old asymptomatic man, with cardiac risk factors of hypertension, Type II diabetes, hypertriglyceridemia, low HDL, obesity, and positive family history for early coronary artery disease (CAD), was referred to nuclear stress test. He exercised for 14 minutes, achieved his target heart rate, without any symptoms or ECG changes. Nuclear images were entirely normal. However, the patient was still concerned and anxious so he underwent CT angiography that revealed coronary narrowings. Next, he underwent coronary angiography with similar findings. The lesions were treated with stents. We present a case report to illustrate how newer technology such as CT angiography alters the way in which we diagnose CAD and decide on whether to pursue further invasive therapy.