Advanced liver fibrosis and coronary artery calcification (CAC) progression has been reported to correlate with cardiovascular disease. This study investigated the association between noninvasive liver fibrosis score and CAC progression in patients with nonalcoholic fatty liver disease (NAFLD). We included 1173 asymptomatic adults with CAC scores from 2007-2013. CAC progression was defined as newly incident CAC or a ≥ 2.5-unit increase in the final CAC score square root. Liver fibrosis was assessed using fibrosis-4 index (FIB-4) score and NAFLD fibrosis score (NFS). A total of 293 (25.0%) subjects developed CAC. Mean baseline FIB-4 score was significantly higher in subjects with CAC. CAC progressed in 20.5% of subjects without NAFLD, 27.5% of those with NAFLD and low FIB-4 scores, and 35.9% of those with NAFLD and intermediate/high FIB-4 scores. On multivariate logistic regression analysis, the odds ratio for CAC progression was 1.70 (95% confidence interval, 1.12-2.58) for subjects with NAFLD plus intermediate/high FIB-4 scores versus those without NAFLD. In the sensitivity analysis, the odds ratio for CAC progression was 1.57 (95% confidence interval, 1.02-2.44) for subjects with NAFLD plus an intermediate/high NFS versus those without NAFLD. Advanced liver fibrosis stage assessed using noninvasive markers is associated with a higher risk of CAC progression in subjects with NAFLD.