Aging produces major changes in sleep structure and intensity which might be linked to cognitive impairment in the elderly. In this study, the genetic contribution to age-related changes in sleep was assessed in three inbred mouse strains of various ages. Baseline sleep and the response to 6 hours sleep deprivation (SD) achieved by gentle handling were quantified in young, middle-aged, and older male mice using electroencephalography. Total sleep time initially increased with age but then decreased in the oldest group mainly due to changes in sleep duration during the active phase. The effect of age on electroencephalographic (EEG) delta power depends on genotype and sleep pressure level with SD increasing the age-related differences. The strong effect of age upon the spectral profile of the different behavioral states was modulated by genetic background. Overall, our results suggest that sleep pressure can modulate the effect of age, that most sleep variables do not monotonically change with age in contrast to previous reports in humans and other species, and that genetic factors have a major impact on the aging processes affecting sleep.