Multiple sclerosis is the most common immune-mediated disorder affecting the central nervous system in young adults but still has no cure. Bacillus Calmette-Guérin (BCG) vaccine is reported to have non-specific anti-inflammatory effects and therapeutic benefits in autoimmune disorders including multiple sclerosis. However, the precise mechanism of action of BCG and the host immune response to it remain unclear. In this study, we aimed to investigate the efficacy of the BCG Tokyo-172 vaccine in suppressing experimental autoimmune encephalomyelitis (EAE). Groups of young and mature adult female C57BL/6J mice were BCG-vaccinated 1 month prior or 6 days after active EAE induction using myelin oligodendrocyte glycoprotein (MOG)35-55 peptide. Another group of 2D2 TCRMOG transgenic female mice was BCG-vaccinated before and after the onset of spontaneous EAE. BCG had an age-associated protective effect against active EAE only in wild-type mice vaccinated 1 month before EAE induction. Furthermore, the incidence of spontaneous EAE was significantly lower in BCG vaccinated 2D2 mice than in non-vaccinated controls. Protection against EAE was associated with reduced splenic T-cell proliferation in response to MOG35-55 peptide together with high frequency of CD8+ interleukin-10-secreting T cells in the spleen. In addition, microglia and astrocytes isolated from BCG-vaccinated mice showed polarization to anti-inflammatory M2 and A2 phenotypes, respectively. Our data provide new insights into the cell-mediated and humoral immune mechanisms underlying BCG vaccine-induced neuroprotection, potentially useful for developing better strategies for the treatment of MS.