It is assumed that synaptic strengthening and weakening balance throughout learning to avoid runaway potentiation and memory interference. However, energetic and informational considerations suggest that potentiation should occur primarily during wake, when animals learn, and depression should occur during sleep. We measured 6920 synapses in mouse motor and sensory cortices using three-dimensional electron microscopy. The axon-spine interface (ASI) decreased similar to 18% after sleep compared with wake. This decrease was proportional to ASI size, which is indicative of scaling. Scaling was selective, sparing synapses that were large and lacked recycling endosomes. Similar scaling occurred for spine head volume, suggesting a distinction between weaker, more plastic synapses (similar to 80%) and stronger, more stable synapses. These results support the hypothesis that a core function of sleep is to renormalize overall synaptic strength increased by wake.