Atherosclerosis is a chronic inflammatory disorder which remains the main cause of cardiovascular morbidity and mortality, with carotid atherosclerosis (CA) being a major cause of ischemic stroke. Epigenetic regulation plays a significant role in CA progression and stroke, yet the impact of circulating microRNA expression, associated with atherogenesis, has not been clearly defined. We included 81 patients with moderate–severe CA (mean age 67 ± 7 years, 53% male), 42% of whom had prior ipsilateral ischemic stroke (i.e., were symptomatic). A total of 24 miRs were identified and their plasma expression levels were measured. We observed that several microRNAs were up-regulated in stroke survivors, namely miR-200c-3p (30.6 vs. 29.7, p = 0.047), miR-106b-3p (31.01 vs. 30.25, p = 0.004), and miR-494-5p (39 vs. 33, p < 0.001), while others (miR183-3p [25.5 vs. 28.6, p < 0.001], miR-126-5p [35.6 vs. 37.1, p = 0.03], and miR-216-3p [12.34 vs. 16.2, p < 0.001]) had lower plasma levels in symptomatic patients. In a multivariable logistic regression model for symptomatic CA, the only miRs showing statistical significance were miR-106b-5p, miR-183-3p, miR-216-3p, and miR-494-5p. Cluster analysis demonstrated differential miR expression in CA patients depending on their stroke status. Epigenetic modulation, represented as complex interplay between circulating miRs of different atherogenic potential, may play a significant role in CA development and progression. In our study, we show possible candidates for future research regarding CA and stroke.