Cytosine-phosphate-guanine (CpG) preconditioning reprograms the genomic response to stroke to protect the brain against ischemic injury. The mechanisms underlying genomic reprogramming are incompletely understood. MicroRNAs (miRNAs) regulate gene expression; however, their role in modulating gene responses produced by CpG preconditioning is unknown. We evaluated brain miRNA expression in response to CpG preconditioning before and after stroke using microarray. Importantly, we have data from previous gene microarrays under the same conditions, which allowed integration of miRNA and gene expression data to specifically identify regulated miRNA gene targets. CpG preconditioning did not significantly alter miRNA expression before stroke, indicating that miRNA regulation is not critical for the initiation of preconditioning-induced neuroprotection. However, after stroke, differentially regulated miRNAs between CpG- and saline-treated animals associated with the upregulation of several neuroprotective genes, implicating these miRNAs in genomic reprogramming that increases neuroprotection. Statistical analysis revealed that the miRNA targets were enriched in the gene population regulated in the setting of stroke, implying that miRNAs likely orchestrate this gene expression. These data suggest that miRNAs regulate endogenous responses to stroke and that manipulation of these miRNAs may have the potential to acutely activate novel neuroprotective processes that reduce damage.