Brief periods of sleep loss have long-lasting consequences such as impaired memory consolidation. Structural changes in synaptic connectivity have been proposed as a substrate of memory storage. Here, we examine the impact of brief periods of sleep deprivation on dendritic structure. In mice, we find that five hours of sleep deprivation decreases dendritic spine numbers selectively in hippocampal area CA1 and increased activity of the filamentous actin severing protein cofilin. Recovery sleep normalizes these structural alterations. Suppression of cofilin function prevents spine loss, deficits in hippocampal synaptic plasticity, and impairments in long-term memory caused by sleep deprivation. The elevated cofilin activity is caused by cAMP-...