Qa-1 epitopes, the peptides that bind to non-classical major histocompatibility complex Ib Qa-1 molecules and are recognized by Qa-1-restricted CD8+ regulatory T (Treg) cells, have been identified in pathogenic autoimmune cells that attack myelin sheath in experimental autoimmune encephalomyelitis (EAE, an animal model for multiple sclerosis [MS]). Additionally, immunization with such epitopes ameliorates the EAE. However, identification of such epitopes requires knowledge of the pathogenic autoimmune cells which are largely unknown in MS patients. Hence, we asked whether the CD8+ Treg cells could directly target the myelin sheath to ameliorate EAE. To address this question, we analyzed Qa-1 epitopes in myelin oligodendrocyte glycoprotein (MOG that is a protein in myelin sheath). Here, we report identification of a MOG-specific Qa-1 epitope. Immunization with this epitope suppressed ongoing EAE, which was abrogated by CD8+ T cell depletion. Additionally, the epitope immunization activated the epitope-specific CD8+ T cells which specifically accumulated in the CNS-draining cervical lymph nodes. Finally, CD8+ T cells primed by the epitope immunization transferred EAE suppression. Hence, this study reveals a novel regulatory mechanism mediated by the CD8+ Treg cells. We propose that immunization with myelin-specific HLA-E epitopes (human homologues of Qa-1 epitopes) is a promising therapy for MS.