Diagnosis of coronary artery disease requires invasive procedures that are typically not implemented until clinical warning signs are apparent. The goal of this study was to determine the relation between the severity of coronary artery disease, as measured by the SYNTAX scoring system, with serum levels of fetuin-A and fibroblast growth factor 23 (FGF23) in the general population. We enrolled 165 patients who had stable angina and positive results on treadmill testing or abnormal results on thallium myocardial perfusion scanning showing perfusion defects or who had acute coronary syndromes. Patients were hospitalized for evaluation with angiography, with or without simultaneous percutaneous coronary intervention. SYNTAX Scores were calculated on the basis of the results of coronary angiography using a computer-based questionnaire of sequential and interactive self-guided questions. Univariate analysis was used to assess the significance of fetuin-A and FGF23, as well as gender, age, body mass index, waist circumference, diabetes, hypertension, creatinine, total cholesterol, cholesterol, triglycerides, and high-sensitivity C-reactive protein in relation to cardiovascular disease severity. Multivariate analysis with stepwise regression was used to assess the utility of fetuin-A and FGF23 as predictors of SYNTAX Score. Multivariate analysis showed log fetuin-A to be a significant predictor of SYNTAX Score (p <0.0001) after controlling for the significant factors gender, cholesterol levels, and log high-sensitivity C-reactive protein. Log FGF23 values were also shown by multivariate regression to significantly predict SYNTAX Score (p = 0.0137) after controlling for gender, creatinine, cholesterol, and log high-sensitivity C-reactive protein. In conclusion, fetuin-A and FGF23 can be considered in combination with noninvasive test results as patient selection criteria for performing angiography.