Qa-1 (HLA-E in human) belongs to a group of non-classical major histocompatibility complex 1b molecules. Immunization with Qa-1-binding epitopes has been shown to augment tissue-specific immune regulation and ameliorate several autoimmune diseases. Herein we describe an overlapping peptide library strategy for the identification of Qa-1 epitopes in a protein.