Recent studies in experimental autoimmune encephalomyelitis, an animal model of multiple sclerosis (MS), suggest an involvement of the histone methyltransferase enhancer of zeste 2 polycomb repressive complex 2 subunit (EZH2) in important processes such as cell adhesion and migration. Here, we aimed to expand these initial observations by investigating the role of EZH2 in MS. mRNA expression levels for EZH2 were measured by real-time PCR in peripheral blood mononuclear cells (PBMC) from 121 MS patients (62 untreated and 59 receiving treatment) and 24 healthy controls. EZH2 expression levels were decreased in PBMC from untreated patients compared to that from controls, and treatment significantly upregulated EZH2 expression. Expression of miR-124 was increased in MS patients compared to controls. Blood immunophenotyping revealed EZH2 expression mostly restricted to CD4+ and CD8+ T cells, and circulating EZH2+ CD4+ and CD8+ T cells were decreased in untreated MS patients compared to controls. CD8+ T cells expressing EZH2 exhibited a predominant central memory phenotype, whereas EZH2+ CD4+ T cells were of effector memory nature, and both T cell subsets produced TNF-α. EZH2+ T cells were enriched in the cerebrospinal fluid compartment compared to blood and were found in chronic active lesions from MS patients. EZH2 inhibition and microarray analysis in PBMC was associated with significant downregulation of key T cell adhesion molecules. These findings suggest a role of EZH2 in the migration of T cells in MS patients. The observation of TNF-α expression by CD4+ and CD8+ T cells expressing EZH2 warrants additional studies to explore more in depth the pathogenic potential of EZH2+-positive cells in MS. The online version of this article (10.1186/s12974-018-1336-9) contains supplementary material, which is available to authorized users