Background: Although many circulating miRNAs (c-miRNAs) are associated with coronary artery disease (CAD), they are far from being the biomarker for CAD diagnosis or risk prediction. Therefore, novel c-miRNAs discovery and validation are still required, especially evaluating their prediction capacity. Objectives: Identify novel CAD-related c-miRNAs and evaluate its risk prediction capacity for CAD. Methods: miRNAs associated with CAD were preliminarily investigated in three paired samples representing pre-CAD stage and CAD stage of three female individuals using the Applied Biosystems miRNA TaqMan® Low-Density Array (TLDA). Then, the candidate miRNAs were further verified in an independent case-control study including 129 CAD patients and 76 controls, and their potential practical value in prediction for CAD was evaluated using a machine learning (ML) algorithm. The accuracy of classification and prediction was assessed with the area under the receiver operating characteristic curve (AUC). Results: TLDA analysis shows that miR-140-3p decreased significantly in CAD-stage (FC = −3.01, P = 0.007). Further study shows that miR-140-3p was significantly lower in CAD group [1.26 (0.68, 2.01)] than in control group [2.07 (1.19, 3.21)] (P