As a complex disease, Multiple Sclerosis (MS)’s etiology is determined by both genetic and environmental factors. In the last decade, the gut microbiome has emerged as an important environmental factor, but its interaction with host genetics is still unknown. In this review, we focus on these dual aspects of MS pathogenesis: we describe the current knowledge on genetic factors related to MS, based on genome-wide association studies, and then illustrate the interactions between the immune system, gut microbiome and central nervous system in MS, summarizing the evidence available from Experimental Autoimmune Encephalomyelitis mouse models and studies in patients. Finally, as the understanding of influence of host genetics on the gut microbiome composition in MS is in its infancy, we explore this issue based on the evidence currently available from other autoimmune diseases that share with MS the interplay of genetic with environmental factors (Inflammatory Bowel Disease, Rheumatoid Arthritis and Systemic Lupus Erythematosus), and discuss avenues for future research.