Autologous hematopoietic SCT (AHSCT) has been investigated in the past as a therapeutic alternative for multiple sclerosis (MS). Despite advances in clinical management, knowledge about mechanisms involved with clinical remission post transplantation is still limited. Abnormal microRNA and gene expression patterns were described in MS and have been suggested as disease biomarkers and potential therapeutic targets. Here we assessed T- and B-cell reconstitution, microRNAs and immunoregulatory gene expression after AHSCT. Early immune reconstitution was mainly driven by peripheral homeostatic proliferation. AHSCT increased CD4(+)CD25(hi)FoxP3(+) regulatory T-cell counts and expression of CTLA-4 and GITR (glucocorticoid-induced TNFR) on CD4(+)CD25(hi) T cells. We found transient increase in exhausted PD-1(+) T cells and of suppressive CD8(+)CD28(-)CD57(+) T cells. At baseline, CD4(+) and CD8(+) T cells from MS patients presented upregulated miR-16, miR-155 and miR-142-3p and downregulated FOXP3, FOXO1, PDCD1 and IRF2BP2. After transplantation, the expression of FOXP3, FOXO1, PDCD1 and IRF2BP2 increased, reaching control levels at 2 years. Expression of miR-16, miR-155 and miR-142-3p decreased towards normal levels at 6 months post therapy, remaining downregulated until the end of follow-up. These data strongly suggest that AHSCT normalizes microRNA and gene expression, thereby improving the immunoregulatory network. These mechanisms may be important for disease control in the early periods after AHSCT.