Multiple sclerosis (MS) is a chronic autoimmune and degenerative disease of the central nervous system, which develops in genetically predisposed individuals upon exposure to environmental influences. Environmental triggers of MS, such as viral infections or smoking, were demonstrated to affect DNA methylation, and thus to involve this important epigenetic mechanism in the development of pathological process. To identify MS-associated DNA methylation hallmarks, we performed genome-wide DNA methylation profiling of two cell populations (CD4+ T-lymphocytes and CD14+ monocytes), collected from the same treatment-naive relapsing-remitting MS patients and healthy subjects, using Illumina 450 K methylation arrays. We revealed significant changes in DNA methylation for both cell populations in MS. In CD4+ cells of MS patients the majority of differentially methylated positions (DMPs) were shown to be hypomethylated, while in CD14+ cells - hypermethylated. Differential methylation of HLA-DRB1 gene in CD4+ and CD14+ cells was associated with carriage of DRB1*15 allele independently from the disease status. Besides, about 20% of identified DMPs were shared between two cell populations and had the same direction of methylation changes; they may be involved in basic epigenetic processes occuring in MS. These findings suggest that the epigenetic mechanism of DNA methylation in immune cells contributes to MS; further studies are now required to validate these results and understand their functional significance.