This study sought to determine the association of abdominal aortic calcium (AAC) with coronary artery calcium (CAC) and obstructive coronary artery disease (CAD). We included 58 patients (mean age 54.4 years, 40% males) without known CAD who underwent a non-contrast abdominal computed tomography (CT) scan and 64-slice coronary computed tomography angiography (CCTA) within 2 years. A total AAC score using Agatston method was calculated in the abdominal aorta from the takeoff of the celiac artery to the aortic bifurcation. A total of 43/58 patients had AAC. Patients with AAC were older with no differences in other baseline characteristics. None of the patients with a zero AAC score had obstructive CAD. Thus, an AAC score of zero had a 100% negative predictive value (NPV) and 23% positive predictive value (PPV) for the detection of obstructive CAD and an 80% NPV and 79% PPV for detection of any coronary plaque. Using multivariate linear regression, AAC score was an independent predictor of CAC score after adjusting for age (P < 0.001). In our analysis, AAC score correlates with CAC score and has a high NPV to rule out CAD. The absence of AAC may help exclude obstructive coronary disease and improve the selection of patients that may benefit from further risk stratification.