Primates spend almost half their lives asleep, yet little is known about how sleep influences their waking cognition. We hypothesized that diurnal and cathemeral lemurs differ in their need for consistent, non-segmented sleep for next-day cognitive function-including long-term memory consolidation, self-control, foraging efficiency, and sociality. Specifically, we expected that strictly diurnal Propithecus is more reliant on uninterrupted sleep for cognitive performance, as compared to four other lemur species that are more flexibly active (i.e., cathemeral). We experimentally inhibited sleep and tested next-day performance in 30 individuals of 5 lemur species over 960 total nights at the Duke Lemur Center in Durham, North Carolina. Each set of pair-housed lemurs experienced a sleep restriction and/or deprivation protocol and was subsequently tested in a variety of fitness-relevant cognitive tasks. Within-subject comparisons of performance on these tasks were made by switching the pair from the experimental sleep inhibited condition to a normal sleep environment, thus ensuring cognitive equivalency among individuals. We validated effectiveness of the protocol via actigraphy and infrared videography. Our results suggest that 'normal' non-disrupted sleep improved memory consolidation for all lemurs. Additionally, on nights of normal sleep, diurnal lemurs performed better in foraging efficiency tasks than cathemeral lemurs. Social behaviors changed in species-specific ways after exposure to experimental conditions, and self-control was not significantly linked with sleep condition. Based on these findings, the links between sleep, learning, and memory consolidation appear to be evolutionarily conserved in primates.