Although patients with coronary artery disease (CAD) have a high mortality rate, the pathogenesis of CAD is still poorly understood. The purpose of this study was to explore the underlying molecular mechanisms and potential target molecules for CAD. The platelet miRNA (GSE28858) and blood mRNA (GSE42148) expression profiles of patients with CAD and healthy controls were downloaded from Gene Expression Omnibus. Differentially expressed miRNAs and genes (DEGs) were identified by significant analysis of microarray algorithm after data preprocessing. Furthermore, the miRNA-target gene regulatory network was constructed based on miRecords database. The spearman correlation coefficients (ρ) between miRNAs and their target genes were calculated. Six up- (miR-340, miR-545, miR-451, miR454-5p, miR-624 and miR-585) and four down-regulated (miR-199a, miR-17-3p, miR-154 and miR-339) miRNAs were screened. Total 295 target genes of miR-545, miR-451, miR-585 and miR-154 were predicted. Among these 295 target genes, 7 genes were DEGs. Further analysis showed miR-545-TFEC and miR-585-SPOCK1 were highly positively correlated (ρ = 0.808091264; ρ = 0.874680776) in CAD samples. Therefore, differentially expressed miRNAs might participate in the pathogenesis of CAD by regulating their target genes.