Gut microbiota has essential roles in the prevention and progression of multiple sclerosis (MS). The association between the gut microbiota and the central nervous system (CNS) or immune system response of MS patients has been documented in many studies. The composition of the gut microbiota could lead to sensitization or resistance against promotion and development of MS disease. Probiotics are the major part of gut microflorapopulation and could be substituted with tolerogenic probiotics that protect the CNS against autoimmune responses. Tolerogenic probiotics with anti-inflammatory and immuno-modulatory properties have effects on intestinal flora and can reestablish regulatory mucosal and systemic immune responses. Probiotics are able to prevent and restore excessive activation of inflammatory responses, especially autoreactive T cells and inflammatory cytokines. Tolerogenic probiotics, through induction of regulatory T cells and increase of anti-inflammatory cytokines, play a crucial role in controlling inflammation and maintaining tolerance and hemostasis. Therefore, probiotics can be considered as a preventive or therapeutic tool in MS. In the present review, we focus on the immunoregulatory effects of tolerogenic probiotics on the severity of disease, as well as Th1, Th2, and Treg populations in different experimental and human studies of MS.