Study Objectives: In Kleine-Levin syndrome (KLS), episodes of hypersomnia, cognitive, and behavioral disturbances alternate with asymptomatic periods. Because 50% of patients report decreased academic performances, we evaluated their cognitive status during asymptomatic periods, determinants of deficits, and changes during follow-up. Methods: The cognitive assessment during asymptomatic periods in all consecutive patients with typical KLS and healthy controls included the non-verbal intelligence quotient (Raven Progressive Matrices), the Trail Making Test, the Stroop Color-Word Test, the Wechsler Memory Test, verbal fluencies, the Free and Cued Learning Memory Test, and the Rey-Osterreith Complex Figure. Cognitive status was reevaluated after 0.5 to 2 y in 44 patients. Results: At baseline, compared with the 42 controls, the 122 patients with KLS exhibited lower non-verbal intelligence quotient, speed of processing, attention, and reduced retrieval strategies in episodic memory. Higher episode frequency, shorter episode duration, shorter time since last episode, deeper sleep, and megaphagia during episodes predicted impaired memory. The visuoconstructional abilities and non-verbal memory were intact. After a mean follow-up of 1.7 ± 1.0 y, the episode frequency decreased from 4.6 ± 4.8 to 1.7 ± 1.9/y. The logical reasoning and attention improved, the processing speed remained low, and the retrieval strategies in verbal memory further worsened. Conclusions: In this field study, one-third of patients with KLS have long-term cognitive deficits affecting retrieval and processing speed. Cognitive function should be systematically tested in patients with KLS, which appears important to help patients in their academic studies.