The importance of neuroinflammation during the ischemic stroke has been extensively studied. The role of CD4+CD25+ regulatory T (Treg) cells during the recovery phase have shown infarct size reduction and functional improvement, possibly through the mitigation of inflammatory immune responses. We aimed to investigate the molecular factors involved in microglia-Treg cell communication that result in Treg trafficking. First, we observed the migration patterns of CD8+ (cytotoxic) T cells and Treg cells and then searched for chemokines released by activated microglia in an oxygen–glucose deprivation (OGD) model. The transwell migration assay showed increased migration into OGD media for both cell types, in agreement with the increase in chemokines involved in immune cell trafficking from the mouse chemokine profiling array. MSCV retrovirus was transduced to overexpress CCR4 in Treg cells. CCR4-overexpressed Treg cells were injected into the mouse transient middle cerebral artery occlusion (tMCAO) model to evaluate the therapeutic potential via the tetrazolium chloride (TTC) assay and behavioral tests. A general improvement in the prognosis of animals after tMCAO was observed. Our results suggest the increased mobility of CCR4-overexpressed Treg cells in response to microglia-derived chemokines in vitro and the therapeutic potential of Treg cells with increased mobility in cellular therapy.