Leukocyte adhesion to brain endothelial cells, the blood-brain barrier main component, is a critical step in the pathogenesis of neuroinflammatory diseases such as multiple sclerosis (MS). Leukocyte adhesion is mediated mainly by selectins, cell adhesion molecules and chemokines induced by pro-inflammatory cytokines such as TNFα and IFNγ, but the regulation of this process is not fully clear. This study investigated the regulation of firm leukocyte adhesion to human brain endothelium by two different brain endothelial microRNAs (miRs), miR-126 and miR-126*, that are downregulated by TNFα and IFNγ in a human brain endothelial cell line, hCMEC/D3. Using a leukocyte adhesion in vitro assay under shear forces mimicking blood flow, we observed that reduction of endothelial miR-126 and miR-126* enhanced firm monocyte and T cell adhesion to hCMEC/D3 cells, whereas their increased expression partially prevented THP1, Jurkat and primary MS patient-derived PBMC firm adhesion. Furthermore, we observed that miR-126* and miR-126 downregulation increased E-selectin and VCAM1, respectively, while miR-126 overexpression reduced VCAM1 and CCL2 expression by hCMEC/D3 cells, suggesting that these miRs regulate leukocyte adhesion by modulating the expression of adhesion-associated endothelial mRNA targets. Hence, human brain endothelial miR-126 and miR-126* could be used as a therapeutic tool to reduce leukocyte adhesion and thus reduce neuroinflammation.