Narcolepsy is a chronic sleep disorder, likely with an autoimmune component. During 2009 and 2010, a link between A(H1N1)pdm09 Pandemrix vaccination and onset of narcolepsy was suggested in Scandinavia. In this study, we searched for autoantibodies related to narcolepsy using a neuroanatomical array: rat brain sections were processed for immunohistochemistry/double labeling using patient sera/cerebrospinal fluid as primary antibodies. Sera from 89 narcoleptic patients, 52 patients with other sleep-related disorders (OSRDs), and 137 healthy controls were examined. Three distinct patterns of immunoreactivity were of particular interest: pattern A, hypothalamic melanin-concentrating hormone and proopiomelanocortin but not hypocretin/orexin neurons; pattern B, GABAergic cortical interneurons; and pattern C, mainly globus pallidus neurons. Altogether, 24 of 89 (27%) narcoleptics exhibited pattern A or B or C. None of the patterns were exclusive for narcolepsy but were also detected in the OSRD group at significantly lower numbers. Also, some healthy controls exhibited these patterns. The antigen of pattern A autoantibodies was identified as the common C-terminal epitope of neuropeptide glutamic acid-isoleucine/α-melanocyte-stimulating hormone (NEI/αMSH) peptides. Passive transfer experiments on rat showed significant effects of pattern A human IgGs on rapid eye movement and slow-wave sleep time parameters in the inactive phase and EEG θ-power in the active phase. We suggest that NEI/αMSH autoantibodies may interfere with the fine regulation of sleep, contributing to the complex pathogenesis of narcolepsy and OSRDs. Also, patterns B and C are potentially interesting, because recent data suggest a relevance of those brain regions/neuron populations in the regulation of sleep/arousal.