Sleep is important for memory consolidation and is responsive to waking experience. Clock circuitry is uniquely positioned to coordinate interactions between processes underlying memory and sleep need. Flies increase sleep both after exposure to an enriched social environment and after protocols that induce long-term memory. We found that flies mutant for rutabaga, period, and blistered were deficient for experience-dependent increases in sleep. Rescue of each of these genes within the ventral lateral neurons (LNVs) restores increased sleep after social enrichment. Social experiences that induce increased sleep were associated with an increase in the number of synaptic terminals in the LNV projections into the medulla. The number of synaptic terminals was reduced during sleep and this decline was prevented by sleep deprivation.